解题思路:
注意事项:
参考代码:
01背包问题
#include<cstdio> #include<algorithm> #define max_num 30 using namespace std; int objv[max_num]; int findMinV(int boxv,int cur){ if(cur<0) return boxv; if(boxv-objv[cur]>=0) return min(findMinV(boxv,cur-1),findMinV(boxv-objv[cur],cur-1)); else return findMinV(boxv,cur-1); } int main(){ int boxv,n; scanf("%d",&boxv); scanf("%d",&n); for(int i=0; i<n; i++){ scanf("%d",&objv[i]); } printf("%d\n",findMinV(boxv,n-1)); return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:476 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:623 |
C语言程序设计教程(第三版)课后习题7.2 (Java代码)浏览:687 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:1124 |
【明明的随机数】 (C++代码)浏览:790 |
多输入输出练习1 (C语言代码)浏览:1190 |
简单的a+b (C语言代码)浏览:702 |
A+B for Input-Output Practice (C语言代码)浏览:468 |
1128题解(返回值为数组的情况)浏览:476 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:1039 |