写一贪心算法，求解 0-1 背包问题。

[问答题]

写一贪心算法，求解 0-1 背包问题。

0-1 背包问题描述：

给定 n 种物品和一个背包。物品 i 的重量是 Wi ，其价值为 Vi ，背包的容量为 C 。问如何选择装入背包的物品，使得装入背包中物品的总价值最大 ?

若进一步讨论：就 0-1 背包问题的应用作简单的描述。

牛客4037287号

先装满然后依次比较

发表于 2018-03-08 14:12:46 回复(0)

一城烟雨柳色青

1、选择价值最大的

2、选择体积最小的

3、选择价值密度最高的（价值密度 = 物品价格 / 物品体积）

发表于 2022-01-06 09:41:59 回复(0)

🐑🐑🐑201809252309460

先算出每个物品的单价从高到低放进去如果超过剩余体积则选下一个物品

发表于 2018-09-25 23:23:49 回复(0)

提交观点

问题信息

贪心

上传者：阿奻_

难度：

3条回答 6收藏 3015浏览

扫一扫，把题目装进口袋