问题描述:有n个集装箱要装上两艘重量分别为c1和c2的轮船,w1+w2…+wn≤c1+c2。 求解一种装载方案
解:!!!!!
首先将第一艘轮船尽可能装满,然后将剩余的集装箱装载第二艘轮船上。
证明:反证法!!!
=》策略:在w中尽可能选择重的集装箱到第一艘轮船上,使该子集重的重量和最接近c1,得到一个解,求出剩余集装箱的重量sum,若sum<=c1,表示有解,否则没有解!!
问题描述:有n个集装箱要装上两艘重量分别为c1和c2的轮船,w1+w2…+wn≤c1+c2。 求解一种装载方案
解:!!!!!
首先将第一艘轮船尽可能装满,然后将剩余的集装箱装载第二艘轮船上。
证明:反证法!!!
=》策略:在w中尽可能选择重的集装箱到第一艘轮船上,使该子集重的重量和最接近c1,得到一个解,求出剩余集装箱的重量sum,若sum<=c1,表示有解,否则没有解!!