队伍配置-----多维状态背包

这道题跟一般背包区别比较大，限制条件比较多
应该是四维状态，但是背包压缩一维

f[i][j][k]表示 花费小于等于i时从者数量为j，服装数量为k的最大价值
题目要求从者必须小于等于5，因此从者数量必须严格限制，同时服装数量小于从者数量
因此多开两维分别表示从者数量和服装数量，还有一维表示花费
服装数量和从者数量是独立的，应当先考虑从者数量
因此，先不考虑服装，先进行01背包，把从者价值状态转移一下
默认服装数量为0
状态转移为：
f[j][k][0]=max(f[j][k][0],f[j-v][k-1][0]+w)
然后
对从者进行01背包，一次枚举每个维度
状态转移方程为：
f[j][k][l]=max(f[j][k][l],f[j-v][k][l-1]+w)

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
using namespace std;
#define x first
#define y second
typedef pair<int,int>PII;
const int N = 310;
int n1,n2,m;
int f[N][6][6];
//f[i][j][k]表示  花费小于等于i时从者数量为j，服装数量为k的最大价值
int main()
{
    cin>>n1>>n2>>m;
    int res=0;
    for(int i=1;i<=n1;i++)
    {
        int x,y;
        cin>>x>>y;
        for(int j=m;j>=y;j--)
        {
            for(int k=1;k<=5;k++)
            {
                f[j][k][0]=max(f[j][k][0],f[j-y][k-1][0]+x);
                res=max(f[j][k][0],res);
            }
        }
    }
    for(int i=1;i<=n2;i++)
    {
        int x,y;
        cin>>x>>y;
        for(int j=m;j>=y;j--)
        {
            for(int k=1;k<=5;k++)
            {
                for(int l=1;l<=k;l++)
                {
                    f[j][k][l]=max(f[j][k][l],f[j-y][k][l-1]+x);
                    res=max(res,f[j][k][l]);
                }
            }
        }
    }
    cout<<res<<endl;
    
}