怎样增强手机信号:请教算法高手！

来源：百度文库编辑：高考问答时间：2024/04/28 10:44:15

将最优装载问题的贪心算法推广到2艘船的情形，贪心算法仍然能产生最优解吗？请高手详细说明原因，小弟感激不尽！
重新描述一下本题：有一批集装箱要装上两艘载重量为c的船，其中集装箱i的重量为wi，最优装载问题要求确定，在不记体积的情况下，如何人装载才能尽可能多的装集装箱上船。
一艘船的情况是按重量从轻到重排，轻的先装，这样是最优的！
现在是两艘船，问是否这样仍然是最优？

有最优解.

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

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

请教算法高手！ c#算法请教~高手来请教算法高手：还是关于排序！请教高手指点 JAVA SCRIPT 编程算法基于地址的排序算法是什么？请教高手请教一个算法算法问题高手请进算法高手救命啊！！！！请教网络连续ARQ算法请教电子地图的切割算法