算法疑惑--动态规划

近期学习到的算法是动态规划-一个号称史上最难的算法（老师说的~），

书中对于动态规划的描述其实很简单，但是在学习的过程中缺感觉到有一丝疑惑

部分地方理解起来依旧是有一些问题的；下面对于一些问题我自己的疑惑和理解

1、背包问题给出的公式中的一些字符代表什么意思

2、重叠子问题的理解

3、递归在动态规划中的体现

4、自己的问题和理解

对于上述问题，在听课之后发生了一些改变，如下给出自己的理解

1：背包问题中出现的字符包含c、i、w、W、wi

c：代表得到最优解时的总价值

i：代表第几个物品

w：代表背包现有容量

W：代表背包的总容量

wi：被取出的物品的重量

2、重叠子问题的理解

重叠子问题在背包问题中的理解，我个人认为是“在东西被取出之后，背包剩余的重量”

虽然有一些生涩，但是这是我目前能表述的最棒的地方

3、一直说动态规划是递归的一个很好的体现，但是在最初的时候，并不能很好的理解

但是在公式中，对公式进行展开，每一次展开，就是对于递归的体现。将公式完全展开，

就能体会到递归的过程了

4、个人的问题

动态规划一直都说是递归的体现，而且每一项的式子中，都包含两个部分，这样是不是就

可以将展开式用二叉树的形式体现出来，最后的结果，就是整个二叉树之后从上到下的结果~

虽然表述的不是很清楚，但是这是我个人的一个小问题，希望有人能替我解答哦~