解题思路:
注意事项:
参考代码:
#include<stdio.h> #include<algorithm> int main() { int money,m; scanf("%d %d",&money,&m); int v[m+1],p[m+1]; for(int i=1;i<=m;++i) { scanf("%d %d",&v[i],&p[i]); } int dp[m+1][money+1]; for(int i=0;i<=m;++i)dp[i][0]=0; for(int i=0;i<=money;++i)dp[0][i]=0; for(int i=1;i<=m;++i) { for(int j=1;j<=money;++j) { if(j<v[i]) { dp[i][j]=dp[i-1][j]; } else { dp[i][j]=std::max(dp[i-1][j],(v[i]*p[i]+dp[i-1][j-v[i]])); } } } printf("%d\n",dp[m][money]); return 0; }
0.0分
4 人评分
点我有惊喜!你懂得!浏览:2074 |
C二级辅导-分段函数 (C语言代码)浏览:566 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:436 |
【绝对值排序】 (C语言代码)浏览:717 |
A+B for Input-Output Practice (II) (C语言代码)浏览:1001 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:549 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:678 |
1025题解浏览:738 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:600 |
图形输出 (C语言代码)浏览:1387 |