论文部分内容阅读
贪婪算法作为一种求最优解问题的方法，具有简便、迅捷的特点，然而贪婪算法因其基于局部求最优解的特点，决定了其在很大程度上无法得到问题的最优解。本文通过对[0-1背包问题]以及部件加工问题的分析，阐述了贪婪算法的应用以及贪婪算法存在的局限性，进而引出贪婪算法的优化方案--k阶优化方法，进一步对求最优解问题进行完善和归纳。