摘要： 一、简单的O（n^2)的算法 很容易想到用动态规划做。设lis[]用于保存第1~i元素元素中最长不下降序列的长度，则lis[i]=max(lis[j])+1,且num[i]>num[j],i>j。然后在lis[]中找到最大的一个值，时间复杂度是O(n^2)。 代码实现： int Longest_In 阅读全文

摘要： ①最长上升（下降）子序列/最长不下降（上升）子序列、（O(nlog2n)算法）（导弹防御 usaco 4.3.1） ②最长先上升后下降子序列 （合唱队形） ③最长上升下降相间子序列（花匠） ④最大连续子序列和 O(n) ⑤子序列的和为固定值 O(n2) (usaco 平分子集) ⑥最大元素不相邻子序 阅读全文