动态规划阶段性学习总结

          这几天相当煎熬，动态规划实在是太难了，感觉最难的就是抽象递归，和贪心stl不同，dp代码的关键位置是看不懂的，看十几遍也整不动，以前最起码可以根据代码理清思路，现在只有将代码实现过程写到纸上手动跑才能勉强搞懂。           一个最长上升子段和问题，整整一天，在纸上写了一遍又一遍才把递归过程搞懂，现在说一下具体过程。           问题不再赘述，直接举例，给一个数列

>>阅读原文<<