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

V2EX = way to explore

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

现在注册

已注册用户请登录

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

❮

❯

2017 年 11 月 20 日

回复了 zhangwugui 创建的主题 › 程序员 › 有一个有关订单自动取消的问题，请大家指教一下

@skyFuture 订单取消我们会涉及到退积分相关的操作，所以只有执行一次。而退积分又是 RPC 操作，我目前控制不了这个。但这个不是主要问题，我是说对于一段时间内自动取消订单这类问题，有没有更好的实现方案。

2017 年 11 月 20 日

回复了 zhangwugui 创建的主题 › 程序员 › 有一个有关订单自动取消的问题，请大家指教一下

@Doodlister 如果用户不访问，那他的订单列表里有将一直有这个待支付的订单喽。

2017 年 11 月 20 日

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

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

2017 年 11 月 11 日

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

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

2017 年 11 月 11 日

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

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

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 ... 10 11 12 13 14 15 16 17 18 19

❮

❯