摘要: 贪心算法也是一种优化多阶段决策问题的策略,贪心算法在问题的每个阶段总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。对于某些问题贪心算法得到的最终结果也是整体最优的。在一些情况下,即使贪心算法不能得到整体最优解,其最终结果却是最优解的非常 阅读全文
posted @ 2020-06-30 09:28 矜君 阅读(490) 评论(0) 推荐(0)