[求助]集装箱问题
有哪位高手能帮我写出下问题的程序:
有一批共n个集装箱要装上两艘载重量分别为c1和c2的轮船,其中集装箱i的总量为wi,且满足∑wi≤c1+c2,装箱问题要求确定,是否有一个合理的装载方案可将这n个集装箱装上这两艘轮船。设计该问题的回溯算法,并分析问题的复杂度。
谢谢
有哪位高手能帮我写出下问题的程序:
有一批共n个集装箱要装上两艘载重量分别为c1和c2的轮船,其中集装箱i的总量为wi,且满足∑wi≤c1+c2,装箱问题要求确定,是否有一个合理的装载方案可将这n个集装箱装上这两艘轮船。设计该问题的回溯算法,并分析问题的复杂度。
谢谢