简单型背包(DFS深搜)

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int MAX=10001;
int V,M;//体积，重量
int p[MAX],v[MAX],w[MAX];//价值，体积，重量
int res=-1;
int max_res=-1;
void dfs(int x,int y,int j,int res)//体积，重量，当前物品，价值(结果)
{
    res=res+p[j];
    x=x+v[j];
    y=y+w[j];
    max_res=max(max_res,res);
    if(x>=V||y>=M)
        return;
    for(int i=j+1;i<6;i++)
    {
        if(x+v[i]<=V&&y+w[i]<=M)
            dfs(x,y,i,res);
    }
}
int main()
{
    cin>>V>>M;
    for(int i=1;i<=5;i++)
        cin>>p[i]>>v[i]>>w[i];
    dfs(0,0,0,0);
    cout<<max_res<<endl;
    return 0;
}