算法提高课——AcWing 8. 二维费用的背包问题

qq_53451993

于 2023-03-01 15:11:45 发布

阅读量146

点赞数

文章标签： c++ 算法 c语言

本文链接：https://blog.youkuaiyun.com/qq_53451993/article/details/129281990

版权

该代码实现了一个二维背包问题的解决方案，使用动态规划求解物品选择的最大价值。通过读取物品的体积、价值和数量，计算在不超过总容量和总数量限制下的最大价值。

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

#include <iostream>

using namespace std;

const int N = 110;

int n, V, M;
int f[N][N];

int main()
{
    cin >> n >> V >> M;
    
    for(int i = 1; i <= n; i++)
    {
        int v, m, w;
        cin >> v >> m >> w;
        for(int j = M; j >= m; j--)
        {
            for(int k = V; k >= v; k--)
            {
                f[j][k] = max(f[j][k], f[j - m][k - v] + w);
            }
        }
    }
    
    cout << f[M][V] << endl;
    
    return 0;
}

/*
    相比于一维背包只是变成了二维，多加一重循坏就可以了
*/