首页 > Windows开发 > 详细

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

时间:2019-11-17 22:33:32      阅读:96      评论:0      收藏:0      [点我收藏+]
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std ;
const int N=110;
int n,v,m;
int f[N][N];
int main()
{
    cin>>n>>v>>m;
    for(int i=0;i<n;i++)
    {
        int a,b,c;
        cin>>a>>b>>c;
        for(int j=v;j>=a;j--)
            for(int k=m;k>=b;k--)
                f[j][k]=max(f[j][k],f[j-a][k-b]+c);
    }
    cout<<f[v][m]<<endl;
    return 0;
 } 

 

 

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

原文:https://www.cnblogs.com/QingyuYYYYY/p/11878218.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!