P1016 （C++代码）

解题思路:

注意事项:

参考代码:

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;
}