解题思路:
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:553 |
WU-输出正反三角形 (C++代码)浏览:1019 |
printf基础练习2 (C语言代码)浏览:504 |
C二级辅导-温度转换 (C语言代码)浏览:731 |
C二级辅导-计负均正 (C语言代码)浏览:481 |
输出九九乘法表 (C语言代码)浏览:1048 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:621 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:628 |
母牛的故事 (java语言代码)浏览:880 |
C语言程序设计教程(第三版)课后习题8.1 (C++代码)浏览:592 |