摘要： 这个题用DP，千万不能将state设为f[i]表示前i个数字中最长的LIS的长度 ，而是设成f[i]表示前i个数字中以第i个结尾的LIS的长度。如果那样定义，f[i]和f[j]之间是没有太大关系。 比如7,8,10,2,3,4,5可以，但2,3,9,10,5,6,7,8就不行 因为f[i]表示前i个 阅读全文

摘要： 时间复杂度过高，o(n2)超时了： 把上面代码简化，依旧是超时 用贪心算法做，时间复杂度只有0(n) 推导过程： 两个讲解博客： http://blog.csdn.net/cinderella_niu/article/details/42804559 http://www.cnblogs.com/b 阅读全文