用贪心法的思想，设计算法编程解决如下现实问题：码头上有n艘船舶同时等待装卸，而码头每次只能装卸一艘船舶。船舶i需要装卸的时间为ti，1≤i≤n。应如何安排这n艘船舶的装卸次序才能使得总的等待时间达到最小？（总的等待时间是每艘船舶的等待时间的总和）
（1）给出求解此问题的贪心算法；
（2）说明你所给出的算法的时间复杂性。
程序编译通过，可运行
2021-06-21 22:34:16
21KB
1