动态规划算法详解

动态规划的介绍 动态规划通常也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能彻底知足，故有时须要引入必定的近似)。简单地说，问题可以分解成子问题来解决。算法 基本思想及其与分治法的区别： 将待求解问题分解成若干个子问题，先求解子问题，而后从这些子问题的解获得原问题的解（这部分与分治法类似）。与分治法不一样的是，适合于用动态规划求解的问题，经分解

>>阅读原文<<