首页 > 其他分享 >二维费用的背包问题

二维费用的背包问题

时间:2023-02-12 10:46:55浏览次数:30  
标签:费用 背包 int v2 v1 二维 m1 m2 --

#include<bits/stdc++.h>
using namespace std;

const int N=1e3+10;

int n,m1,m2;
int v1[N],v2[N],w[N];
int f[N][N];

int main()
{
    cin>>n>>m1>>m2;
    
    for(int i=1;i<=n;i++)
    cin>>v1[i]>>v2[i]>>w[i];
    
    for(int i=1;i<=n;i++)
    for(int j=m1;j>=v1[i];j--)
    for(int k=m2;k>=v2[i];k--)
    f[j][k]=max(f[j][k],f[j-v1[i]][k-v2[i]]+w[i]);
    
    cout<<f[m1][m2];
    
    return 0;
}

 

标签:费用,背包,int,v2,v1,二维,m1,m2,--
From: https://www.cnblogs.com/tolter/p/17113375.html

相关文章

  • 2.11 背包学习
    1020.潜水员#include<iostream>#include<cstring>usingnamespacestd;constintN=22,M=80;intf[N][M];intn,m,k;intmain(){cin>>n>>m......
  • 「AcWing学习记录」背包问题
    集合划分一般需要满足不重和不漏两个条件,不漏是一定要满足的,但不重不一定任何时候都要满足。AcWing2.01背包问题原题链接有N件物品和一个容量是V的背包。每件......
  • 洛谷 P2240 部分背包问题
    原题链接题解这道题是贪心只要按照性价比最高的取一定得到的价值最大性价比就是这堆金币的价值除以重量只需要把这些金币按性价比排序就行了最后在超出和未超出之间......
  • C语言:二维数组数据保存到一维数组
    #include<stdio.h>//输人一个5行5列的二维数组,将其按行存储在一个一维数组中并输出。main(){inta[5][5],b[25],c,d,e=0;for(c=0;c<5;c++)for(d=0;d<5......
  • 【算法训练营day42】01背包问题基础 LeetCode416. 分割等和子集
    LeetCode416.分割等和子集题目链接:416.分割等和子集独上高楼,望尽天涯路一开始没有想到怎么转化成01背包问题,所以直接看题解找思路慕然回首,灯火阑珊处背包的体积为......
  • 研发费用加计扣除总结
    :::hljs-center研发费用加计扣除总结:::一、研发费用加计扣除政策的适用范围【适用行业】除烟草制造业、批发和零售业、房地产业、租赁和商务服务业、住宿和餐饮业、娱......
  • 二维凸包
    Andrew算法时间复杂度\(O(nlogn)\)把所有点以横坐标为第一关键字排序,纵坐标为第二关键字最小的元素和最大的元素一定在凸包上从第一个点开始遍历,如果下一个点在栈顶的......
  • 将二维数组作为函数参数
    今天本来正在写一个稀疏数组的代码,要写的内容很简单,创建一个11x11的数组,将其中两个位置分别赋值为1、2,其余位置为0。然后输出数组看一下是否赋值正确。正常是很简单的事情......
  • 超级书架2 计蒜客 - T1736(01背包应用,好题)
    题意:FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。所有N(1≤N≤......
  • 背包问题
    01背包问题(每个物品只能拿0或1次)朴素写法for(inti=1;i<=n;i++)for(intj=1;j<=m;j++)if(j<v[i])f[i][j]=f[i-1][j];......