【动态规划】二维费用的背包问题

最新推荐文章于 2020-09-15 19:01:29 发布

倔强的blackatao

最新推荐文章于 2020-09-15 19:01:29 发布

阅读量707

点赞数

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.csdn.net/weixin_44745441/article/details/105010246

c++ 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种在动态规划算法中使用多重循环的方法，通过增加约束条件，优化了物品背包问题的解决方案。代码示例展示了如何在二维数组上进行迭代，以求解最大价值。

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

在这里插入图片描述
多了一层约束条件，所有又多了一层循环。

#include <iostream>
using namespace std;
const int maxn=1e2+10;
int v,m,w,dp[maxn][maxn];
int M,n,V;
int main(){
    cin>>n>>V>>M;
    for(int i=1;i<=n;i++){
        cin>>v>>m>>w;
        for(int j=V;j>=v;j--)
            for(int k=M;k>=m;k--)
                dp[j][k]=max(dp[j][k],dp[j-v][k-m]+w);
    }
    cout<<dp[V][M];
}