解题思路:
注意事项:
参考代码:
m,n=map(int,input().split()) ls=[[0,0]] for i in range(n): ls.append(list(map(int,input().split()))) dp=[[0 for i in range(m+1)] for j in range(n+1)] for num in range(1,n+1): for wet in range(1,m+1): lis=[] for i in range(wet//ls[num][0]+1): lis.append(i*ls[num][1]+dp[num-1][wet-i*ls[num][0]]) dp[num][wet]=max(lis) #print(dp) print(f"max={dp[-1][-1]}")
0.0分
1 人评分
2005年春浙江省计算机等级考试二级C 编程题(3),复杂度最低的方法没有之一!!!!!浏览:805 |
震宇大神的杀毒软件 (C语言代码)浏览:1240 |
C二级辅导-计负均正 (C语言代码)浏览:647 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:411 |
不会做的浏览:871 |
淘淘的名单 (C语言代码)答案错误???浏览:593 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:879 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:625 |
简单的a+b (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:545 |