2038: 简化型背包，暴力搜索

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义全局变量v, m和h，并初始化h为-1
int v,m,h=-1;
// 定义三个数组pi, vi, wi用于存储物品的属性值
int pi[10],vi[10],wi[10];
// 定义一个布尔数组k用于标记物品是否被选择
bool k[10];
void dfs(int x,int y,int z){
    // 如果当前总体积超过限制或总重量超过限制，则返回
    if(y>v||z>m){
        return;
    }
    else{
        // 更新最大价值h
        h=max(h,x);
    }
    // 遍历所有物品
    for(int i=1;i<=5;i++){
        // 如果物品i未被选择
        if(!k[i]){
            // 标记物品i为已选择
            k[i]=true;
            // 递归调用dfs函数，尝试选择物品i
            dfs(x+pi[i],y+vi[i],z+wi[i]);
            // 回溯，取消选择物品i
            k[i]=false;
        }
    }
}
int main(){
    // 输入总体积v和总重量m
    cin>>v>>m;
    // 输入每个物品的价值、体积和重量
    for(int i=1;i<=5;i++){
        cin>>pi[i]>>vi[i]>>wi[i];
    }
    // 调用dfs函数，初始参数为0
    dfs(0,0,0);
    // 输出最大价值h
    cout<<h<<endl;
    return 0;
}