解题思路:
这里价值等于重量!
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:642 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1533 |
【绝对值排序】 (C语言代码)浏览:717 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:2080 |
淘淘的名单 (C语言代码)浏览:1104 |
众数问题 (C语言代码)浏览:830 |
剪刀石头布 (C语言代码)浏览:1753 |
【蟠桃记】 (C语言代码)浏览:1034 |
DNA (C语言代码)浏览:540 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)from DQM浏览:666 |