解题思路:
注意事项:
参考代码:
#include <iostream> #include <algorithm> #include <cstring> using namespace std; int dp[20001]; int v[31]; int main() { int n, i, j, m; while (cin >> n >> m) { memset(dp, 0, sizeof(dp)); for (i = 0; i < m; i++) { cin >> v[i]; for (j = n; j >= v[i]; --j) { dp[j] = max(dp[j], dp[j - v[i]] + v[i]); } } cout << n - dp[n] << endl; } return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:950 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:732 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:570 |
妹子杀手的故事 (C语言代码)浏览:692 |
C语言训练-排序问题<2> (C++代码)浏览:891 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:644 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:449 |
用筛法求之N内的素数。 (C语言代码)浏览:834 |
C语言训练-亲密数 (C语言代码)浏览:683 |
sizeof的大作用 (C语言代码)浏览:1050 |