关注
weight,num_of_goods=input().split(' ')
weight,num_of_goods=int(weight),int(num_of_goods)
each_weight=input().split(' ')
for i in range(len(each_weight)):
each_weight[i]=int(each_weight[i])
values=input().split(' ')
for i in range(len(values)):
values[i]=int(values[i])
res=[]
def sol_2(W,V,weight,result):
global res
if weight<0:
return 0
if len(W)==1:
if weight-W[0]<0:
result=result
else:
result+=V[0]
res.append(result)
else:
#要
sol_2(W[1:],V[1:],weight-W[0],result+V[0])
#不要
sol_2(W[1:],V[1:],weight,result)
sol_2(each_weight,values,weight,0)
print("%.1f"%(max(res)*0.1))
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司在招寒假实习? #
12372次浏览 155人参与
# 卷__卷不过你们,只能卷__了 #
10281次浏览 226人参与
# MiniMax求职进展汇总 #
627次浏览 23人参与
# 26年哪些行业会变好/更差 #
17056次浏览 226人参与
# 写论文的崩溃时刻 #
5363次浏览 128人参与
# 去年的flag与今年的小目标 #
8580次浏览 178人参与
# 有深度的简历长什么样? #
15294次浏览 318人参与
# 你不能接受的企业文化有哪些 #
10462次浏览 154人参与
# 入职第一天 #
9288次浏览 196人参与
# 你都用AI做什么 #
6148次浏览 144人参与
# 国企vs私企,你更想去? #
305216次浏览 2485人参与
# 一人分享一道面试手撕题 #
20524次浏览 741人参与
# 你在职场上见过哪些“水货”同事 #
29058次浏览 162人参与
# 机械人还在等华为开奖吗? #
304806次浏览 1553人参与
# 关于春招你都做了哪些准备? #
122078次浏览 704人参与
# 机械人的秋招小目标 #
26033次浏览 229人参与
# 你怎么看待AI面试 #
133209次浏览 742人参与
# 现在前端的就业环境真的很差吗 #
492043次浏览 5963人参与
# 晒一晒你收到的礼盒 #
95137次浏览 462人参与
# 找工作时的取与舍 #
115032次浏览 848人参与
# 实习,不懂就问 #
149686次浏览 1340人参与