总结三

感觉好快，一下子又到了总结的时候了，这个栏目的主题是动态规划，顾名思义，难点在规划上。

老师一开始从最长上升子序列入手开始讲解，中间是各种类型的改头换面的动态规划，最后是背包问题收尾。总的感觉，难，难在想不到，难在抽象上。首先，需要对数组有充分的认识，当听完动态规划，我当时就懵了，原来数组可以这样子用！把一个数组的维数分解开来，这维表示一个元素，那维表示另一个元素，当然与传统的用法是不一样的，这样用让初学者对数组有了更深层次的理解，不再局限于什么地图啊什么的。当然，动态规划之所以难，还原在题目的迷惑型很强，让你不知道把题目定性在什么类型上，猛看题目会让自己无从下手，当然，如果往动态规划上考虑可能题目会简单很多。为什么会简单呢，首先对于动态规划，它解决问题的思路很单一，单一的抽象，单一的方法，单一的循环等等，都是套路，如果是道动态规划，而你又恰好看出来它是动态规划了，那么只要套思路，然后根据题意来变更一下细节，灵活变通，看似很难的题目往往能够一击命中，我觉得这就是动态规划，我也是这样子做的。