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

AcWing 8. 二维费用的背包问题_第1张图片
AcWing 8. 二维费用的背包问题_第2张图片

AcWing 8. 二维费用的背包问题_第3张图片
AcWing 8. 二维费用的背包问题_第4张图片

#include

using namespace std;
const int N = 110;
int n, v, m;
int dp[N][N];

int main()
{
    cin>>n>>v>>m;
    for(int i=1;i<=n;++i)
    {
        int vv, mm, ww;
        cin>>vv>>mm>>ww;
        for(int j=v;j>=vv;--j)
            for(int k=m;k>=mm;--k)
            dp[j][k] = max(dp[j][k], dp[j-vv][k-mm]+ww);
    }
    cout<

衍生题是:AcWing 1022. 宠物小精灵之收服

你可能感兴趣的:(DP背包,动态规划,动态规划,算法)