V2EX › zhangwugui 的所有回复 › 第 20 页 / 共 20 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

1 ... 11 12 13 14 15 16 17 18 19 20

❮

❯

2017 年 11 月 11 日

回复了 zhangwugui 创建的主题 › 程序员 › 有点不太清楚一般背包算法？

@DaCong 嗯，对于一般背包我是这样理解的：有 N 件物品和一个最大重量为 V 的背包，其中每件物品有多个，每件背包重量为 W(i)，每件物品价值为 P(i)，在保证不超过最大重量 V 的情况下，放入的物品价值最大？
因为我现在学的贪心算法，也看了看网上说的，贪心算法可以解决这个问题，就使用贪心算法：
依次取价值除以重量 P(i)/W(i) 最大的放进去就行，但实际上这确实不行的。不知道这种情况算一般算法不，还是我说的这个贪心策略不对。

2017 年 11 月 11 日

回复了 zhangwugui 创建的主题 › 程序员 › 有点不太清楚一般背包算法？

我是在学习贪心算法的时候，看到贪心算法适用一般背包问题，而没搞明白的。

2017 年 11 月 11 日

回复了 zhangwugui 创建的主题 › 程序员 › 有点不太清楚一般背包算法？

@DaCong 嗯，好的。我记得贪心算法应该是可以适用于一般背包算法的呢。那按照上面的来说，贪心算法不适用么？我先去看看这个 PDF。

1 ... 11 12 13 14 15 16 17 18 19 20

❮

❯