转自：labuladong公众号
很多读者反应，就算看了前文 动态规划详解，了解了动态规划的套路，也不会写状态转移方程，没有思路，怎么办？本文就借助「最长递增子序列」来讲一种设计动态规划的通用技巧：数学归纳思想。，了解了动
阅读背景：
算法--字符串：最长递增子序列LIS
来源：互联网
分享到：
