你真的了解动态规划中的重叠子问题吗？！
他真的是你想的那样的吗？！

今天，在写动态规划算法的时候，肯定要考虑的就是动态规划的两大特性: 最优子结构和重叠子问题。

其中重叠子问题引起了我的注意，我在网上粗略的查询了一下，网上大部分人对这个概念的理解为:子问题之间计算重复太多次，可以通过填表来解决这个问题。

此时我就纳闷了，这么说的话，那么动态规划就还应该有一个特性啊，也就是子问题之间不独立。

于是我便去粗略的查找了书籍，发现书上并没有对此的专门解释(也有可能有，我没找到)，于是我便自己总结了一下:
重复子问题:子问题的计算出现重复，填表解决。
重叠子问题:子问题之间不独立。

然后我开始在网上找关于这个重叠子问题的了，终于让我在有道上找到了专门的解释(也就是下图)。

这时我又产生了新的疑问，导致重复计算的原因会不会是子问题之间的不独立呢(我脑溢血想出来的)？希望大家可以发表一下自己的观点，以上都是本人的粗略看法，希望大神勿喷。