解题思路:
注意事项:
参考代码:
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): if wet < ls[num][0]: dp[num][wet]=dp[num-1][wet] else: value_max=ls[num][1]+dp[num-1][wet-ls[num][0]] dp[num][wet]=max(dp[num-1][wet],value_max) print(dp[-1][-1])
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题7.4 (Java代码)浏览:843 |
高精度加法 (C++代码)(大数加法)浏览:934 |
【回文数(二)】 (C语言代码)浏览:732 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:900 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:465 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:661 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:585 |
WU-输出九九乘法表 (C++代码)浏览:1671 |
WU-整数平均值 (C++代码)浏览:1245 |
循环入门练习6 (C语言代码)浏览:970 |