解题思路:
这里价值等于重量!
注意事项:
参考代码:
#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二级辅导-计负均正 (C语言代码)浏览:508 |
【明明的随机数】 (C++代码)浏览:779 |
成绩转换 (C语言代码)浏览:1005 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1592 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:609 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:819 |
DNA (C语言代码)浏览:391 |
数组输出 (C语言代码)浏览:700 |
敲七 (C语言代码)浏览:2699 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:614 |