33,008
社区成员
发帖
与我相关
我的任务
分享求解一个购物算法
描述：
有4商品，单价分别为：1、2、3、5，我拿出100元钱来购买商品，
如果限定：至少买2种以上不同商品，总商品数量不能少于30
求解：所有购买方案
大家给个思路，该怎么解？
有4商品，单价分别为：1、2、3、5，我拿出100元钱来购买商品，
如果限定：至少买2种以上不同商品，总商品数量不能少于30
求解：所有购买方案
大家给个思路，该怎么解？
...全文
请发表友善的回复…
发表回复
wobelisk 2010-06-11
- 打赏
- 举报
字典序， (0，0，1，1) --- (98， 1， 0， 0), 判断两个条件.
再加优化.
再加优化.
fanster28_ 2010-06-11
- 打赏
- 举报
钱是否要花完？
fire_woods 2010-06-11
- 打赏
- 举报
如果要把所有方案都输出的话,
先确定5,3,2的数量, 可以对
5 [0,19]
3 [0,33]
2 [0, 50]
循环, 剩下的都是1, 把满足条件的输出就可以了.
先确定5,3,2的数量, 可以对
5 [0,19]
3 [0,33]
2 [0, 50]
循环, 剩下的都是1, 把满足条件的输出就可以了.
UU_Yang 2010-06-11
- 打赏
- 举报
是的钱必须正好花完；
wobelisk提的是个思路，我写写看。
wobelisk提的是个思路，我写写看。
