解题思路:
注意事项:
参考代码:
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分
0 人评分
买不到的数目 (C++代码)浏览:868 |
【绝对值排序】 (C语言代码)浏览:717 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:5232 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1162 |
简单的a+b (C语言代码)浏览:528 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:576 |
求圆的面积 (C语言代码)浏览:1670 |
数字游戏 (C++代码)浏览:1184 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1479 |
字符逆序 (C语言代码)浏览:620 |