动态规划算法的一些思考
动态规划是一类的方法的称呼，是一种思想，在很多问题上会用到这类方法。其中典型的动态规划应用的特点就是可以变成一个多阶段决策的过程。比如在寻找路径的时候从最左边走到最右边其实是一个多阶段的过程，以及矩阵链的过程，也可以看作是矩阵链的子问题链条更小一点的问题，然后构成链条更大一点的子问题一直到原问题。这个时候更像是一个阶段的决策，更像是阶段性决策，可以转化成阶段性决策，另外一个重要的特点最优子结构，这句话说起来在《算法导论》里面也很多地方也写了这句话，最优解就是包含了子问题的最优解，也就是说什么是原
