解题思路:
注意事项:
参考代码:
m,n=map(int,input().split()) ls=[[0,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): if wet < ls[num][0]: dp[num][wet]=dp[num-1][wet] else: if ls[num][2]>0: if wet//ls[num][0] >=ls[num][2]: lis=[] for i in range(ls[num][2]+1): lis.append(i*ls[num][1]+dp[num-1][wet-i*ls[num][0]]) dp[num][wet]=max(max(lis),dp[num-1][wet]) else: 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(max(lis),dp[num-1][wet]) else: 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[-1][-1])
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:520 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:337 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:616 |
大神老白 (C语言代码)浏览:601 |
勾股数 (C语言代码)浏览:799 |
格式化数据输出 (C语言代码)浏览:821 |
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:646 |
找出最长的字符串来 (C语言代码)浏览:1770 |
整除的尾数 (C语言代码)浏览:814 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:673 |