2024年9月4日
1.2贪心算法
摘要： 算法理解 每次做决策时总是采取当前最优策略，从局部最优到整体最优 贪心的证明 一般使用反证法，证明这样做是不劣的 贪心的特征 1.贪心选择特征 每次选择可能依赖于以前的选择但不依赖于后面的选择,要证明它，就要证明它满足局部最优到整体最优，好像又证回去了 2.最优子结构性质 一个问题的最优解包含其子问 阅读全文
posted @ 2024-09-04 11:45 daydreamer_zcxnb 阅读(13) 评论(0) 推荐(0) 编辑