2022年11月18日
算法设计与分析——贪心算法
摘要： 1、贪心算法的基本性质： 贪心选择性质： 所求问题的整体最优解，可以通过一系列局部最优的选择，即贪心选择来达到。 贪心算法只有在具有贪心选择性质时才能保证获得整体最优解。 最优子结构性质： 一个问题的最优解包含其子问题的最优解。 2、贪心算法与动态规划算法异同 |算法|特点| |-|-| |动态规划 阅读全文
posted @ 2022-11-18 15:45 风归去 阅读(64) 评论(0) 推荐(0)