解题思路:
这里价值等于重量!
注意事项:
参考代码:
#include <bits/stdc++.h> using namespace std; int a[1001]; int dp[20100]; int main() { int v; cin >> v; int n; cin >> n; for(int i = 1; i <= n; i++) cin >> a[i]; for(int i = 1; i <= n; i++) for(int j = v; j >= a[i]; j--) dp[j] = max(dp[j],dp[j-a[i]]+a[i]); cout << (v-dp[v]) << endl; return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1005 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:812 |
Tom数 (C语言代码)浏览:735 |
C语言训练-角谷猜想 (C语言代码)浏览:1705 |
十->二进制转换 (C语言代码)浏览:1291 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:451 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:590 |
A+B for Input-Output Practice (V) (C语言代码)浏览:617 |
蛇行矩阵 (C语言代码)浏览:524 |
1017题解浏览:588 |