解题思路:
注意事项:
参考代码:
#include<iostream>
using namespace std;
const int T=101,M=1001;
int cost[T],value[T],dp[M],t,m;
int main()
{
cin>>t>>m;
for(int i=1;i<=m;i++)
{
cin>>cost[i]>>value[i];
}
for(int i=1;i<=m;i++)
for(int j=t;j>=cost[i];j--)
{
dp[j]=max(dp[j],dp[j-cost[i]]+value[i]);
}
cout<<dp[t];
return 0;
}
0.0分
3 人评分
校门外的树 (C语言代码)浏览:957 |
a+b浏览:433 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:560 |
1128题解(返回值为数组的情况)浏览:464 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:516 |
C二级辅导-计负均正 (C语言代码)浏览:480 |
用筛法求之N内的素数。 (C语言代码)浏览:529 |
蛇行矩阵 (C语言代码)浏览:502 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:467 |
1162答案错误,为什么浏览:640 |