2022年12月13日
分治法与动态规划的区别
摘要： 1. 分治法与动态规划主要共同点:二者都是将原问题分而治之，分解成若干个规模较小(小到很容易解决的程序)的子问题，然后将子问题的解合并,形成原问题的解。2. 分治法与动态规划实现方法:① 分治法通常利用递归求解② 动态规划通常利用迭代法自底向上求解,但也能用具有记忆功能的递归法自顶向下求解 3. 分 阅读全文
posted @ 2022-12-13 14:21 starstarnn 阅读(925) 评论(0) 推荐(0)