AcWing 8. 二维费用的背包问题

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 8. 二维费用的背包问题原题链接中等

作者：

傻阙的缺 , 2020-11-01 16:09:41 , 所有人可见 , 阅读 527

-30

2

题目描述

二位费用背包问题

很简单！！！

点个关注

样例

算法1

二位背包问题

C++ 代码

#include<bits/stdc++.h>
using namespace std;
int N,V,M;
int f[110][110];
int main()
{
    cin>>N>>V>>M;
    for(int i=1;i<=N;i++)
    {
        int v1,v2,v3;
        cin>>v1>>v2>>v3;
        for(int j=V;j>=v1;j--)
        {
            for(int k=M;k>=v2;k--)
            {
                f[j][k]=max(f[j][k],f[j-v1][k-v2]+v3);//判断是拿这个大，还是不拿这个大
            }
        }
    }
    cout<<f[V][M];//输出就行了
    return 0;
}