解题思路:
注意事项:
参考代码:
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 人评分
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:703 |
C语言训练-最大数问题 (C语言代码).........关于-1浏览:746 |
简单的a+b (C语言代码)浏览:542 |
C语言训练-排序问题<1> (C语言代码)浏览:601 |
母牛的故事 (C语言代码)浏览:932 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:544 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:583 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:527 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:1428 |
1157题解浏览:715 |