简化型背包-题解(C++代码)-枚举

解题思路:直接枚举

参考代码:

#include<iostream>

using namespace std;
const int N=5;
int V,S;
int maximum=0;
int w[N]={0},v[N]={0},s[N]={0};
bool b[N]={0};
void fun(int c)
{
	if(c--)
	{
		b[c]=0;
		fun(c);
		b[c]=1;
		fun(c);
	}
	else
	{
		int num=0,vum=0,sum=0;
		for(int i=0;i<N;i++)
		{
			num+=w[i]*b[i];
			vum+=v[i]*b[i];
			sum+=s[i]*b[i];
		}
		if(num>maximum&&vum<=V&&sum<=S)
			maximum=num;
	}
}
int main()
{
	cin>>V>>S;
	for(int i=0;i<N;i++)
		cin>>w[i]>>v[i]>>s[i];
	fun(N);
	cout<<maximum;
	return 0;
}