解题思路:
注意事项:
参考代码:
#include <cstdio> #include <cstdlib> #include <iostream> #include <cmath> #include <cctype> #include <cstring> #include <string> #include <stack> #include <algorithm> #include <functional> using namespace std; const int maxv=201; const int maxw=5001; int w[maxv], v[maxv], dp[maxw]; int main() { int n, m; memset(dp, 0, sizeof(dp)); scanf("%d%d", &n, &m); for(int i = 1; i <= n; ++i) { scanf("%d%d", &w[i], &v[i]); } for(int i = 1; i <= n; ++i) { for(int j = m; j >= w[i]; --j) { dp[j] = max(dp[j],dp[j-w[i]]+v[i]); } } printf("%d\n", dp[m]); return 0; }
0.0分
8 人评分
简单的a+b (C语言代码)浏览:681 |
大神老白 (C语言代码)浏览:640 |
校门外的树 (C语言代码)浏览:956 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:624 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:627 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:586 |
1024题解浏览:806 |
A+B for Input-Output Practice (III) (C语言代码)浏览:564 |
星期判断机 (C语言代码)浏览:859 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:809 |