首页 期刊 科技广场 用贪心算法求解最优服务次序问题 【正文】

用贪心算法求解最优服务次序问题

作者:李洪霞 于仁师 史新梁 邓立苗 青岛农业大学信息科学与工程学院 山东青岛266109
贪心算法   最优选择   最优服务次序   复杂度  

摘要:贪心算法是解决问题的一类重要方法,因其简单、直观和高效而受到人们的重视。特别是对于具有最优子结构和贪心选择性质的一类实际问题,它可以通过一系列局部最优选择来获得整体最优解。本文首先对最优服务次序问题进行了分析,然后给出了该问题的贪心解法,最后对所提出算法的时间复杂度进行了分析。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅