33,010
社区成员
发帖
与我相关
我的任务
分享和大家讨论一个生活中的最大获利算法
现在好多商场都购物反券，比如买100反30之类的，假如我要买几件东西，价格都不一样，可以一件一件买，用前一个东西反的券买下一个，也可以先买几件，攒些券买其它东西，那么如何决定购买顺序和策略可以最大获利呢？除了穷举，哈哈。
...全文
请发表友善的回复…
发表回复
andyda 2003-07-02
- 打赏
- 举报
嘿嘿，谢了，我查查算法书去。
这个问题没有别的意思，就是一个例子而已嘛！
这个问题没有别的意思，就是一个例子而已嘛！
ljranby 2003-07-01
- 打赏
- 举报
动态规划是最优的，不过正如楼上所说的从经济学角度考虑商家是最大获利者
BlueSky2008 2003-06-26
- 打赏
- 举报
贪心，先买反赠券比例最高的商品，直到反的赠券能够购买余下的商品。
看来陪女友、老婆逛商店都要用到算法，算法的作用真大啊！哈哈。:-D
看来陪女友、老婆逛商店都要用到算法，算法的作用真大啊！哈哈。:-D
tonyzxc 2003-06-26
- 打赏
- 举报
商家是最大获利者，买的越多，亏得越多，哈哈
one_add_one 2003-06-26
- 打赏
- 举报
可以用动态规划。
或者网络流解决。。。效率比较高。。
或者网络流解决。。。效率比较高。。
寻开心 2003-06-26
- 打赏
- 举报
那可麻烦啦。
一个手还得帮老婆提包，就剩下一个手敲键盘可累死啦。
一个手还得帮老婆提包，就剩下一个手敲键盘可累死啦。
