No_comment的博客

原创 [动态规划]之裸lis之最长上升子序列POJ 2533

一、乱喷 昨天华中农业大学网赛，又是只写了写水题，还发生了些戏剧性的事情。最后一题没时间看，今天看了看，本来想写，发现考的是最长上升等差子序列数列的长度，递增的还不会，就问了问宋大神，就先看了看最长上升子序列。 二、Lis 时间复杂度（n^2）                               ----(优化方法回头补上) 我的理解：例子    a[i]   标号从1-n;