解题思路:
注意事项:
递推公式中注意还要和dp[j]本身作比较
参考代码:
a,b = map(int,input().split()) obj=[list(map(int,input().split()))for i in range(b)] dp = list(0 for i in range(a+1)) dp[0]=0 for i in range(b): for j in range(1,a+1): if j-obj[i][0] >=0 : dp[j]=max(dp[j-1],dp[j-obj[i][0]]+obj[i][1],dp[j]) print('max='+str(dp[-1]))
0.0分
1 人评分
分糖果 (C++代码)浏览:1438 |
回文串 (C语言代码)浏览:2846 |
printf基础练习2 (C语言代码)浏览:741 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:624 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:574 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:562 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:536 |
sizeof的大作用 (C语言代码)浏览:1448 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:564 |
1134题解(求分析)浏览:722 |