2020年7月23日
算法设计与分析之贪心算法
摘要： 1 贪心策略 模板：为了使***最*，如何做贪心选择 2 贪心算法正确性证明 2.1 贪心选择性 定义：若一个问题的全局优化解可以通过局部优化选择得到，则该问题称为具有贪心选择性 2.2 优化子结构 定义：若一个优化问题的优化解包含它的子问题的优化解，则称其具有优化子结构 2.3 正确性证明 证明步 阅读全文
posted @ 2020-07-23 20:25 郝丁魁 阅读(431) 评论(0) 推荐(0)