解题思路:
注意事项:
参考代码:
#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 人评分
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:700 |
2005年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:584 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:600 |
C语言训练-求素数问题 (C语言代码)浏览:722 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:1032 |
分解质因数 (C++代码)浏览:1477 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:553 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:672 |
检查金币 (C语言代码)浏览:1412 |
平方数问题,oj一直是wrong answer浏览:739 |