解题思路:
注意事项:
参考代码:
n,w=map(int,input().split()) vb=[0] wb=[0] for i in range(n): wet,val=map(int,input().split()) wb.append(wet) vb.append(val) dp=[[0 for i in range(w + 1)] for j in range(n + 1)] for i in range(1,n+1): for j in range(1,w+1): if (j>=wb[i]): dp[i][j]=max(dp[i-1][j],dp[i-1][j-wb[i]]+vb[i]) else: dp[i][j] = dp[i-1][j] print(dp[-1][-1])
0.0分
0 人评分
最小公倍数 (C语言代码)浏览:863 |
WU-输入输出格式练习 (C++代码)浏览:1082 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:640 |
母牛的故事 (C语言代码)浏览:715 |
printf基础练习2 (C语言代码)浏览:618 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:675 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:324 |
字符删除 (C语言代码)浏览:720 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:485 |
Manchester-The 3n + 1 problem浏览:1393 |