解题思路:
这里价值等于重量!
注意事项:
参考代码:
#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 人评分
A+B for Input-Output Practice (IV) (C++代码)浏览:677 |
分糖果 (C++代码)浏览:1447 |
字符串对比 (C语言代码)浏览:1413 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:647 |
printf基础练习2 (C语言代码)浏览:646 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:616 |
完数 (C语言代码)浏览:693 |
DNA (C语言描述,蓝桥杯)浏览:1555 |
文科生的悲哀 (C语言代码)浏览:1401 |
打印十字图 (C语言代码)浏览:2710 |