二维费用的背包-（01背包变形）

二维费用的背包：

所谓二维费用就是除了01背包之前只限制的物品个数，再加一个限制条件，比如重量之类的。（具体看例题）
如果零一背包还不太了解建议看一下这个—>>背包合集

例题

有 NN 件物品和一个容量是 VV 的背包，背包能承受的最大重量是 MM。

每件物品只能用一次。体积是 vivi，重量是 mimi，价值是 wiwi。

求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。
输出最大价值。

输入格式

第一行两个整数，N，V,MN，V,M，用空格隔开，分别表示物品件数、背包容积和背包可承受的最大重量。

接下来有 NN 行，每行三个整数 vi,mi,wivi,mi,wi，用空格隔开，分别表示第 ii 件物品的体积、重量和价值。

输出格式

输出一个整数，表示最大价值。

数据范围

0<N≤10000<N≤1000
0<V,M≤1000<V,M≤100
0<vi,mi≤1000<vi,mi≤100
0<wi≤10000<wi≤1000
输入样例

4 5 6
1 2 3
2 4 4
3 4 5
4 5 6
输出样例：

8

思路：

首先很明显这是一个背包板子题，主要区别就是有两个限制条件，那怎么套用背包板子呢？？
很明显再加一维就行啦，即dp数组变成二维的数组（是不是超级简单，Orz）
然后利用01背包滚动数组的思想进行dp即可。

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e3+7;
int dp[maxn][maxn];
int wei[maxn],v[maxn],val[maxn];
int main()
{
    int n,V,m;
    scanf("%d%d%d",&n,&V,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d%d",&v[i],&wei[i],&val[i]);
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=V;j>=v[i];j--)
        {
            for(int k=m;k>=wei[i];k--)
            {
                dp[j][k]=max(dp[j][k],dp[j-v[i]][k-wei[i]]+val[i]);
            }
        }
    }
    cout<<dp[V][m]<<endl;
}

原题链接

总结：

其实也没啥说的，太水了这一题QAQ.
不过刚才浏览了一下一位大佬的文章，文章数目大概有将近200多篇，而且讲解的也非常透彻，唉~~，都是被人自己努力的成果，自己也要加油啊。
（顺便抄一下大佬的告诫Orz）

告诫:

你的脸上风淡云轻，谁也不知道你的牙咬得有多紧。你走路带着风，谁也不知道你膝盖上仍有曾摔过的伤的淤青。你笑得没心没肺，没人知道你哭起来只能无声落泪。要让人觉得毫不费力，只能背后极其努力。我们没有改变不了的未来，只有不想改变的过去。