贪婪算法:逐步建立一个解决方案,短期地优化一些某些局部准则。
分治算法:将一个问题分解成几个子问题,独立递归地求解每个子问题,将子问题的解组合起来,形成原问题的解。
动态规划:将一个问题分解成一系列重叠的问题,并为越来越大的子问题建立解决方案。
比较分治算法和动态规划算法 Divide-and-conquer VS. Dynamic programming
加权区间调度
(138条消息) 《算法导论》第十五章——动态规划_Claire_TJ的博客-CSDN博客_算法导论15章答案(138条消息) 算法-动态规划 Dynamic Programming--从菜鸟到老鸟_HankingHu的博客-CSDN博客_动态规划