解题思路:
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:684 |
时间转换 (Java代码)浏览:572 |
简单的a+b (C语言代码)浏览:585 |
【金明的预算方案】 (C++代码)浏览:930 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:608 |
C语言训练-亲密数 (C语言代码)浏览:682 |
Cylinder (C语言描述,蓝桥杯)浏览:1245 |
K-进制数 (C语言描述,蓝桥杯)浏览:923 |
矩阵加法 (C语言代码)浏览:1715 |
简单的a+b (C语言代码)浏览:414 |