解题思路:
动态规划,01背包衍生题型,只需多一个循环来遍历决策即可。
注意事项:
注意背包体积要大于物品体积才能将物品放入
参考代码:
c, n, t = map(int, input().split())
dp = [0] * (c+1)
nums = []
for _ in range(n):
nums.append(list(map(int, input().split())))
for j in range(1, t+1):
num = []
for k in range(n):
if nums[k][2] == j:
num.append(nums[k])
for i in range(c, 0, -1):
for v, w, s in num:
if i >= v:
dp[i] = max(dp[i], dp[i-v]+w)
print(dp[c])
0.0分
1 人评分
P1000 (C语言代码)浏览:877 |
第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略浏览:1145 |
简单的a+b (C语言代码)浏览:462 |
C二级辅导-阶乘数列 (C语言代码)浏览:1779 |
Manchester- A+B for Input-Output Practice (VII)浏览:1014 |
弟弟的作业 (C语言代码)(18行代码解决 有兴趣的看看)浏览:1175 |
【绝对值排序】 (C语言代码)浏览:496 |
WU-C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:884 |
C语言程序设计教程(第三版)课后习题8.6 (C++代码)浏览:443 |
C语言训练-数字母 (C语言代码)浏览:566 |