请教算法高手!

2025-03-03 18:46:14
推荐回答(1个)
回答1:

有最优解.

容易证明,如果一个给定的装载问题有解,
则采用下面的策略可以得到一个最优装载方案.

(1)首先将第一艘船尽可能装满;
(2)然后将剩余的集装箱装到第二艘船上.