关注
大佬可以帮忙看下为什么0-1背包那一题只过了40%吗?
n, m = list(map(int, input().split()))
costs = []
profits = []
# print(n)
(9255)# print(m)
for i in range(n):
a, b = list(map(int, input().split()))
if a <= m:
costs.append(a)
profits.append(b)
dp = [0]*(m+1)
for i in range(1, n):
# print(costs[i])
for v in range(m, costs[i], -1):
cost = costs[i]
profit = profits[i]
dp[v] = max(dp[v], dp[v-cost]+profits[i])
print(dp[-1])
查看原帖
点赞 4
相关推荐
点赞 评论 收藏
分享
2025-12-08 19:24
电子科技大学 Java 点赞 评论 收藏
分享
2025-12-26 10:52
河北传媒学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年春招是金一银二嘛? #
25271次浏览 234人参与
# 软开人,秋招你打算投哪些公司呢 #
175768次浏览 1302人参与
# 没关系,至少我的__很曼妙 #
10684次浏览 162人参与
# 帆软软件工作体验 #
9882次浏览 41人参与
# 牛客吐槽大会 #
9318次浏览 172人参与
# AI求职实录 #
15818次浏览 379人参与
# 总结:哪家公司面试体验感最好 #
79556次浏览 445人参与
# 关于提前批我想问 #
265265次浏览 2298人参与
# 我的秋招“寄”录 #
414758次浏览 2932人参与
# 抛开难度不谈,你最想去哪家公司? #
13912次浏览 211人参与
# 赚钱的意义在这一刻具象化 #
10737次浏览 208人参与
# 快手年终开大包 #
3396次浏览 48人参与
# 你的第一家实习公司是什么档次? #
11697次浏览 131人参与
# 为什么有人零实习也能进大厂? #
12938次浏览 233人参与
# Prompt分享 #
16655次浏览 389人参与
# 1月小结:你过的开心吗? #
4580次浏览 81人参与
# 十一月总结 #
76468次浏览 424人参与
# 实习工作,你找得还顺利吗? #
564504次浏览 6664人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
15302次浏览 356人参与
# 小红书求职进展汇总 #
214469次浏览 1311人参与

