解题思路:
注意事项:
参考代码:
#include<iostream>
using namespace std;
int w[31];
int c[31];
int dp[201] = {0};
int main()
{
int m, n;
cin >> m >> n;
for (int i = 0; i < n; i++) {
cin >> w[i] >> c[i];
}
dp[0] = 0;
for (int i = 0; i < n; i++) {
for (int j = m; j >= w[i]; j--) {
dp[j] = max(dp[j], dp[j - w[i]] + c[i]);
}
}
cout << dp[m] << endl;
return 0;
}
0.0分
0 人评分
C语言训练-斐波纳契数列 (C语言代码)浏览:2802 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:456 |
printf基础练习2 (C语言代码)浏览:566 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:652 |
简单的a+b (C语言代码)浏览:334 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:464 |
简单的a+b (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1456 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:509 |
程序员的表白 (C语言代码)浏览:587 |