• 算法结构

  贪心算法：活动选择问题以及贪心选择性质证明

  什么时候使用贪婪算法? – 贪心选择特性: 全局的最优解可以通过局部的最优（贪婪） 选择得到. • 动态规划需要检查子问题的解。 – 最优子结构: 问题的最优解包含了其子问题的最优…

  1天前