解题思路:
注意事项:
参考代码:
m,n=map(int,input().split()) ls=[[0,0]] for i in range(n): money,value=map(int,input().split()) ls.append([money,value]) dp=[[0 for i in range(m+1)] for j in range(n+1)] for i in range(1,n+1): for j in range(1,m+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]*ls[i][0]+dp[i-1][j-ls[i][0]]) print(dp[-1][-1])
0.0分
2 人评分
printf基础练习2 (C语言代码)浏览:593 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:570 |
计算质因子 (C++代码)浏览:1641 |
大神老白 (C语言代码)浏览:645 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:1058 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:557 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:674 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:561 |
图形输出 (C语言代码)浏览:1387 |
企业奖金发放 (C语言代码)浏览:2324 |