摘要: 一、概述 1.设计思想 贪心算法通过一系列选择来得到问题的解,所做的每个选择都是当前状态下局部最好选择,即贪心选择。 贪心算法并不从整体最优上加以考虑,所做的选择只是在某种意义上的局部选择,在一些情况下,即使贪心算法不能得到整体最优解,但其最终结果确实最优解的很好的近似解。 2.基本要素 (1)贪心 阅读全文
posted @ 2021-08-25 21:22 心已随风去~ 阅读(1007) 评论(0) 推荐(0)