2022年2月14日
动态规划 递归 分治法
摘要： 分治法与动态规划共同点 ：二者都要求原问题具有最优子结构性质,都是将原问题分而治之,分解成若干个规模较小(小到很容易解决的程序)的子问题.然后将子问题的解合并,形成原问题的解. 不同点：分治法将分解后的子问题看成相互独立的，通过用递归来做。 动态规划将分解后的子问题理解为相互间有联系,有重叠部分，需 阅读全文
posted @ 2022-02-14 15:25 晓风霜度- 阅读(87) 评论(0) 推荐(0)