解题思路:
注意事项:
参考代码:
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 人评分
DNA (C语言代码)浏览:741 |
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:646 |
简单的a+b (C语言代码)浏览:460 |
排序算法(选择,插入,冒泡)浏览:775 |
1231题解(注意理解“输入多个测试实例”)浏览:788 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:440 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:739 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:576 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:436 |
1063题 初学者,求帮忙看下,不知道哪错了浏览:232 |