1、动态规划算法的定义
其实道理上来说动态规划算法和分治法是相类似的，其实都是将基本待求解的问题分解成若干个子问题，先求解子问题，然后再从这些子问题中得到原问题的解。与分治法的不同点在于使用动态规划求解的这类问题的子问题往往不是互相独立的，若果是使用分治法解这类问题，则分解得到的子问题数目太多。其实道理上来说动态规划算法和分治法是相类似的，其
阅读背景：
《算法设计与分析》--动态规划算法随笔
来源：互联网
分享到：
