摘要：
常规思路：定义 dp[i]:=以a[i]为末尾元素的最长上升子序列的长度,以a[i]结尾的上升序列是：只包含a[i]的序列,在满足j 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文
摘要：
归并排序：时间复杂度为O(nlogn) 这是该算法中最好、最坏和平均的时间性能。空间复杂度为 O(n)归并排序比较占用内存，但却是一种效率高且稳定的算法。速度仅次于快速排序，为稳定排序算法，一般用于对总体无序，但是各子项相对有序的数列。具体思路是，在归并的过程中计算每个小区间的逆序对数，进而计算出大... 阅读全文