| 等 级 | |
| 排 名 | 1550 |
| 经 验 | 2792 |
| 参赛次数 | 0 |
| 文章发表 | 12 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | 1 |
| 专 业 |
自我简介：
TA的其他文章
| Python递推解决约瑟夫环 浏览：36 |
| python求解年月日问题 浏览：13 |
你可能喜欢
C语言程序设计教程（第三版）课后习题5.8 （C语言代码）浏览：774 |
1065浏览：874 |
A+B for Input-Output Practice (I) （C++代码）浏览：1463 |
2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）浏览：417 |
母牛的故事 （C语言代码）浏览：478 |
原题链接：信息学奥赛一本通T1295-装箱问题
解题思路:
注意事项:
参考代码:
V = int(input())
n = int(input())
dp = [0]*(V+1)
c = [0]*(n+1)
for i in range(1, n+1):
c[i]=int(input())
for i in range(1,n+1):
for j in range (V,c[i]-1,-1):
dp[j] = max(dp[j], dp[j-c[i]]+c[i])
print(V-dp[V])
0.0分
0 人评分
评论区
- «
- »