回溯法求解装载问题
最优装载问题
问题描述
有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船,其中集装箱i的重量为wi,且集装箱的重量和<=c1+c2。装载问题要求确定,是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船,如果有,找出一种装载方案。
例如,当n=3,c1=c2=50,且w=[10,40,40]时,可将集装箱1和2装上第1艘轮船,而将集装箱3装上第2艘轮船;如果w=[20,40,40],则无法将这3个集装箱都装上轮船。
当集装箱重量和=c1+c2时,装载问题等价于子集和问题。当c1=c2且重量和
原创
2021-06-10 20:19:03 ·
2214 阅读 ·
0 评论