(深搜)

#include<bits/stdc++.h>
using namespace std;
long long f[10],a[10],b[10],n;
void dfs(int x)
{
	if(x>3)
	{
		for(int i=1;i<=3;i++) cout<<b[i];
		cout<<" ";
		return ;
	}
	for(int i=1;i<=3;i++)
	{
		if(f[i]==0)
		{
			b[x]=a[i];
			f[i]=1;
			dfs(x+1);
			f[i]=0;
		}
	}
}
int main()
{
	for(int i=1;i<=3;i++) cin>>a[i];
	sort(a+1,a+4);
	dfs(1);
}

01

#include<bits/stdc++.h>
using namespace std;
long long n,V,v[1100],w[1100],f[1100][1100];
int main()
{
	cin>>n>>V;
	for(int i=1;i<=n;i++) cin>>v[i]>>w[i];
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=V;j++)
		{
			if(j>=v[i]) f[i][j]=max(f[i-1][j-v[i]]+w[i],f[i-1][j]);
			else f[i][j]=f[i-1][j];
		}
	}
	cout<<f[n][V];
}