装箱问题的FFD近似..先按从大到小排列 S=(0.8 ,0.5 ,0.4 ,0.4 ,0.3 ,0.2 ,0.2 ,0.2)FFD求的话:第一个箱子装(0.8 ,0.2)第二个: (0.5 ,0.4)第三个:(0.4, 0
集装箱装箱算法 Python 集装箱装货算法 集装箱装载问题 有一批共n个集装箱要装上2艘载重量分别为c1,c2的轮船,其中集装箱的重量为wi,且要求确定是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船。 思路: 我们要尽最大可能把一个轮船塞得越满越好,让c1的轮船最大化装载。然后把剩下的集装箱装上...