首页 > 试题广场 >

给定 n 件物品及一个背包，物品 i 的重量为wi ，其价值

[问答题]

给定 n 件物品及一个背包，物品 i 的重量为w_i ，其价值为V_i，背包可装载物品的总重量为 W。求在不超过背包总重量 W 的前提下，如何选择装入背包的物品，使装入背包中的物品总价值最大，考虑物品是可拆分的，即该问题是一个零头背包问题。

要求：

(1). 写出解此问题的贪心选择策略；

(2). 编写求此问题的贪心算法。

不忘初心丶201811122039470

物品单价排序

发表于 2018-11-12 20:45:56 回复(0)

提交观点

问题信息

贪心

上传者：阿奻_

难度：

1条回答 2收藏 3608浏览

扫一扫，把题目装进口袋