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