摘要：
有关最长上升子序列的详细算法解释在http://www.cnblogs.com/denghaiquan/p/6679952.html 1）51nod 1134 一题裸的最长上升子序列，由于N<=50000，n2算法会超时，只能用nlogn算法。 1 #include <iostream> 2 #in 阅读全文
摘要：
最长上升子序列 给你n个整数 A1 A2 ········· An 找出在这个数组里面的最长上升的子序列。例如给你（1,7,3,5,9,4,8），他的上升子序列有（1,7） （3,4,8）等等之类的，但是最长的上升子序列是（1,3,5,8）。 1）n^2算法 dp[i] 为当前数组里第i个元素时，以 阅读全文