2016年2月24日
最长上升子序列（LIS)
摘要： LIS就是给定n个数，a1,a2....an,按照从左到右的顺序，选出一些数，组成一个上升子序列 ，例如1 6 2 3 7 5,可以选出1 2 3 5,也可以1 6 7,但是前面的要更长一些 dp[i]表示以ai结尾的最长的上升子序列的长度，那么dp[i]={max(dp[j])+1,j<i&&nu 阅读全文
posted @ 2016-02-24 09:54 N维解析几何 阅读(257) 评论(0) 推荐(0) 编辑