最长递增字串的三种做法

感谢博主：http://qiemengdao.iteye.com/blog/1660229

对于博主的第一种做法，最后还是要转到DP上来， 所以我觉得只是算是用求最大公共子序列的算法的强加应用，并没有什么统一性。

对于第二种做法，以我现在对DP的应用（简单的大脑）来说是值得学习的，如何对状态进行转化表示？

第三种做法就是在第二种的基础上加了记忆化搜索，如果不用记忆化搜索我们又为什么用DP？