就背包和部件加工问题浅论贪婪算法的运用及优化方案

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