标签: 贪心算法

共找到 1 篇文章

如何用Python实现贪心算法

什么是贪心算法贪心算法是一种在每一步选择中都选择当前最优的选择,而不是总最优的选择。贪心算法与动态规划的不同在于它对每个子问题的解决方案都做出选择,不能回退。动态规划则会保存以前的运算结果,并根据以前的结果对当前进行选择,有回退...