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

Brightess

于 2022-03-08 22:50:01 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏： DP背包动态规划文章标签：动态规划算法

本文链接：https://blog.youkuaiyun.com/Jacob0824/article/details/123365332

动态规划同时被 2 个专栏收录

68 篇文章

订阅专栏

DP背包

24 篇文章

订阅专栏

该博客介绍了一种使用动态规划方法解决AcWing1022题目的算法，即如何在有限的资源下收服尽可能多的宠物小精灵。程序通过读取输入的宠物数量、价值和所需资源，构建二维dp数组，递归地更新最大价值。博客重点讨论了动态规划的状态转移方程和优化策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#include<bits/stdc++.h>

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<<dp[v][m]<<endl;
    
    return 0;
}

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