卡玛网52. 携带研究材料（第七期模拟笔试）

最新推荐文章于 2025-01-04 10:13:26 发布

meeiuliuus

最新推荐文章于 2025-01-04 10:13:26 发布

阅读量411

点赞数 9

分类专栏： # leetcode ---medium 文章标签：算法动态规划

本文链接：https://blog.csdn.net/qq_52313711/article/details/136317650

版权

leetcode ---medium 专栏收录该内容

174 篇文章

订阅专栏

本文详细解读了一段C++代码，解决了一个背包问题的动态规划算法，通过`help`函数计算在给定材料和背包容量下，最大价值的组合。

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

题目：

代码(首刷看解析）：

#include<bits/stdc++.h>
using namespace std;

int help(int N, int bagSize, vector<vector<int>>& materals) {
    vector<int> dp(bagSize + 1, 0);
    for (int i = 0; i < N; ++i) {
        for (int j = materals[i][0]; j <= bagSize; ++j) {
            dp[j] = max(dp[j], dp[j - materals[i][0]] + materals[i][1]);
        }
    }
    return dp[bagSize];
}
int main() {
    int N, V;
    cin>>N>>V;
    vector<vector<int>> test(N + 1, vector<int>(2,0));
    for (int i = 0; i < N; ++i) {
        int w;
        int v;
        cin>>w>>v;
        test[i][0] = w;
        test[i][1] = v;
    }
    int res = help(N, V, test);
    cout<<res<<endl;
    return 0;
}