贪心算法

2019-8-29 16:24| 发布者: admin| 查看: 349| 评论: 0

摘要: 定义贪心算法是指每一步都求最优解，迭代求得可能是全局最优解的算法。当然局部最优解可能不是全局最优解，也可能是全局最优解，这就要看选择的贪心策略了。一般证明选择的策略是正确的，可以使用数学归纳法来证明， ...