2019年7月20日
最长递增子序列
摘要： 很多读者反应，就算看了前文 "动态规划详解" ，了解了动态规划的套路，也不会写状态转移方程，没有思路，怎么办？本文就借助「最长递增子序列」来讲一种设计动态规划的通用技巧：数学归纳思想。 最长递增子序列（Longest Increasing Subsequence，简写 LIS）是比较经典的一个问题， 阅读全文
posted @ 2019-07-20 10:28 murphy_gb 阅读(10666) 评论(3) 推荐(4) 编辑