解题思路:
注意事项:
参考代码:
t,n=map(int,input().split()) ls=[[0,0]] for i in range(n): time,value=map(int,input().split()) ls.append([time,value]) dp=[[0 for i in range(t+1)] for j in range(n+1)] for i in range(1,n+1): for j in range(1,t+1): if j < ls[i][0]: dp[i][j] = dp[i-1][j] else: dp[i][j] = max(dp[i-1][j],ls[i][1]+dp[i-1][j-ls[i][0]]) print(dp[-1][-1])
0.0分
0 人评分
去掉双斜杠注释 (C语言代码)浏览:1823 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:684 |
printf基础练习2 (C语言代码)浏览:567 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:481 |
字符串对比 (C语言代码)浏览:1413 |
C语言训练-大、小写问题 (C语言代码)浏览:732 |
WU-格式化数据输出 (C语言代码)浏览:1755 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:543 |
三角形 (C++代码)递推浏览:760 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:798 |