摘要: 1. 你对贪心算法的理解 贪心算法需要根据特征和要求选择一个策略以达到最优解。 使用这个算法求解需要有两个性质:贪心选择性质与最优子结构性质。 贪心选择性质:所求问题的整体最优解可以通过一系列局部最优的选择来达到。贪心选择依赖于过去所做的选择,所以是自顶向下求解【与动态规划相反】。 最优子结构性质: 阅读全文
posted @ 2020-11-15 10:46 码打码打风大船 阅读(78) 评论(0) 推荐(0) 编辑