【转】动态规划：最长递增子序列Longest Increasing Subsequence

转自：/coffy/p/5878915.html 设f(i)a56爆大奖在线娱乐L中以ai为末元素的最长递增子序列的长度。则有如下的递推方程： 这个递推方程的意思是，在求以ai为末元素的最长递增子序列时，找到所有序号在L前面且小于ai的元素aj，即j<i且aj<ai。如
posted @ 2019-08-30 19:55  morein2008  阅读(186)  评论(0)  编辑  收藏  举报