用贪心法求解船舶装卸问题 上传者:kobenima 2019-08-01 17:35:11上传 DOC文件 21KB 热度 60次 用贪心法的思想,设计算法编程解决如下现实问题:码头上有n艘船舶同时等待装卸,而码头每次只能装卸一艘船舶。船舶i需要装卸的时间为ti,1≤i≤n。应如何安排这n艘船舶的装卸次序才能使得总的等待时间达到最小?(总的等待时间是每艘船舶的等待时间的总和)(1)给出求解此问题的贪心算法;(2)说明你所给出的算法的时间复杂性。程序编译通过,可运行 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论