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