求个算法或者思路
求一个算法或者思路,谢谢:一个仓库,拥有一定数量容量为Q的车辆,负责对N个客户进行货物派送工作,
现在 N=8,即有8项货物运输任务(编号为1,2,…,8),各项任务的货运量 Qi
任务 1 2 3 4 5 6 7 8
Qi(吨) 2 1.5 4.5 3 1.5 4 2.5 3
比如说Q=6。即每辆车能装6吨货物。现在想编一个程序,能穷举出所有的装车可能。如:
派5辆车的时候:一种情况是:
车1装 :2、5、8任务的货,
车2装:1 4 任务的货
车3装:3任务的货
车4装: 6任务的货
车5装:7 任务的货
穷举出其他情况
派6辆车的时候:穷举出各种情况
...
派K辆车的时候:穷举出各种情况
还有当Q等于其他值的时候。。。。。
如果能附上C的源码更好,多谢