（贪心）二维数组解背包问题（物品只能拿一次）——算法笔记

JeffyGao

于 2020-03-28 21:09:31 发布

阅读量512

点赞数

分类专栏： C++算法笔记

本文链接：https://blog.youkuaiyun.com/GaoJuno23/article/details/105168557

版权

本文详细介绍了如何运用贪心策略解决二维数组中的背包问题，其中物品仅可获取一次。通过实例解析算法思路，帮助读者深入理解贪心算法在背包问题中的应用。

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

题目： 
有n件物品和容量为m的背包 给出i件物品的重量以及价值 求解让装入背包
的物品重量不超过背包容量 且价值最大。 

该方法通过用 f[][]来表示所有 num-weight 的关系矩阵.进而得出当 
数量为 n 时的最大 weight 

#include<iostream>

using namespace std;

    int w[500],v[500];
    int f[500][500]

最低0.47元/天解锁文章