动态规划算法与分治法类似其基本思想也是将待求解问题分解成若干个子问题主要差别。

动态规划算法与分治法类似，都是将大问题划分成小问题来求解。但是，动态规划算法的子问题之间存在重叠，而分治法的子问题是相互独立的。因此，动态规划算法会使用记忆化技术，将已经求解过的子问题的结果保存下来，避免重复计算，从而提高算法效率。而分治法则没有这种记忆化的技巧。

原文地址: http://www.cveoy.top/t/topic/ck9O 著作权归作者所有。请勿转载和采集!