动态规划---01背包与记忆化搜索

        动态规划是一种高效的算法。在数学和计算机科学中，是一种将复杂问题的分红多个简单的小问题思想 ----  分而治之。所以咱们使用动态规划的时候，原问题必须是重叠的子问题。运用动态规划设计的算法比通常朴素算法高效不少，由于动态规划不会重复计算已经计算过的子问题。由于动态规划又能够称为“记忆化搜索”。php         01背包是介绍动态规划最经典的例子，同时也是最简单的一个。咱们先

>>阅读原文<<