2019年8月30日
【转】动态规划：最长递增子序列Longest Increasing Subsequence
摘要： 转自：https://www.cnblogs.com/coffy/p/5878915.html 设f(i)表示L中以ai为末元素的最长递增子序列的长度。则有如下的递推方程： 这个递推方程的意思是，在求以ai为末元素的最长递增子序列时，找到所有序号在L前面且小于ai的元素aj，即j<i且aj<ai。如 阅读全文
posted @ 2019-08-30 19:55 morein2008 阅读(186) 评论(0) 推荐(0) 编辑