解题思路:
注意事项:
递推公式中注意还要和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语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:770 |
简单的a+b (C语言代码)浏览:760 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:515 |
大小写转换 (C语言代码)浏览:856 |
【亲和数】 (C语言代码)浏览:859 |
printf基础练习2 (C语言代码)浏览:741 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)万恶的long long浏览:880 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:648 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:473 |
sizeof的大作用 (C语言代码)浏览:1025 |