首页 > 其他分享 >分治法与动态规划的区别

分治法与动态规划的区别

时间:2022-12-13 14:33:44浏览次数:42  
标签:递归 区别 分治 问题 求解 动态 规划

1. 分治法与动态规划主要共同点:
二者都是将原问题分而治之,分解成若干个规模较小(小到很容易解决的程序)的子问题,然后将子问题的解合并,形成原问题的解。

2. 分治法与动态规划实现方法:
① 分治法通常利用递归求解
② 动态规划通常利用迭代法自底向上求解,但也能用具有记忆功能的递归法自顶向下求解


3. 分治法与动态规划主要区别:
① 分治法将分解后的子问题看成相互独立的
② 动态规划将分解后的子问题理解为相互间有联系,有重叠部分

标签:递归,区别,分治,问题,求解,动态,规划
From: https://www.cnblogs.com/starstarn/p/16978676.html

相关文章