| 等 级 | |
| 排 名 | 234 |
| 经 验 | 6016 |
| 参赛次数 | 0 |
| 文章发表 | 73 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | |
| 专 业 |
自我简介：
TA的其他文章
原题链接：信息学奥赛一本通T1267-01背包问题
解题思路:
01背包问题，从后往前更新。
参考代码:
n,m = map(int,input().split()) dp = [0 for _ in range(n+1)] for i in range(m): wi,vi = map(int,input().split()) for j in range(n,wi-1,-1): dp[j] = max(dp[j-wi]+vi,dp[j]) print(dp[n])
0.0分
10 人评分