其他分享
首页 > 其他分享> > P1049 [NOIP2001 普及组] 装箱问题 题解

P1049 [NOIP2001 普及组] 装箱问题 题解

作者:互联网

用到01背包+递归+深搜

#include <bits/stdc++.h>
using namespace std;
int ans = INT_MAX,v, n, a[10005], l;//设answer(ans)大点,以防剩下的都>answer
void zx(int dep, int r)
{
	if(r < 0)
	{
		return;
	}
	if(dep > n)//都选完了
	{
		ans = min(ans, r);//如果当前结果小于目前步数,则answer=它
		return;
	}
	zx(dep + 1, r);//当前不放入包里
	zx(dep + 1, r - a[dep]);//当前放包里并且-这个容量
}
int main()
{
	cin >> v >> n;
	for(int i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	zx(l, v);//调用函数
	cout << ans << endl;
	return 0;
}

标签:return,NOIP2001,int,题解,dep,zx,ans,answer,P1049
来源: https://www.cnblogs.com/lzx1609/p/P1049.html