动态规划框架讲解

1.首先要明确动态规划的概念；     1.动态规划是一个思想，而不是一个特定的算法。     2.动态规划作为一种思想通常用来解决最优解的问题； ———————————————————————————————————————————————————— 2.解题框架     可以用动态规划解决的题目，通常具有一定的相似性；     这些相似性包括但不限于：         1.通常该问题是一个求最

>>阅读原文<<