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

V2EX = way to explore

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

现在注册

已注册用户请登录

1 ... 8 9 10 11 12 13 14 15 16 17

❮

❯

2017-11-20 09:41:19 +08:00

回复了 tamlok 创建的主题 › 全球工单系统 › 由摩拜单车退款想到的

去年是没有月卡的，今年刚有，我的余额还有 11 块钱。赶紧买半年的月卡得了。

2017-11-11 18:07:44 +08:00

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

@xupefei 嗯，多谢指导，明白了。我所说的那种应该就是 unbounded knapsack。

2017-11-11 18:01:33 +08:00

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

@DaCong 嗯嗯，感谢。大概明白了，我可能太纠结在贪心算法了。去学习学习动态规划。

2017-11-11 16:01:02 +08:00

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

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

2017-11-11 15:35:32 +08:00

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

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

2017-11-11 15:30:09 +08:00

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

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

1 ... 8 9 10 11 12 13 14 15 16 17

❮

❯