动态规划是一类优化算法，将待求解的目标将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解得到目标问题的解，动态规划的核心特点：最优子结构 -- 子问题的最优解是可以得到的重复子问题 -- 子问题的解决方案可以存储和重用在强化学习中引入动态规划主要有以下两个目的：在完
在前面文章的例子里面讲解了许多动态规划的问题，说明了哪些问题可以用动态规划来解决以降低时间复杂度。动态规划里有许多经典的问题，其中0-1背包问题是最基础的问题，下面将进行讲解什么是0-1背包问题及其讲解。
