动态规划算法思想和详解

动态规划算法思想和详解 动态规划的思想：动态规划的思想是分治，简单来说就是将一个问题分化成一个又一个相同或者相似的小问题，通过得到最小的问题的最优解加上判断条件来得出次小问题的最优解，以此类推最后得出原本问题的最优解。 动态规划例题：寻找一条从A所在的层到H所在的层的路径，使得路径值之和最大。 这是一个典型动态规划问题，我们将第0层（A层）到3层（H）层的问题分解成0层到2层，再将0层到2层的问题

>>阅读原文<<