如:
1,-1,2,-2,3,-3,4,5,6 - 最大递增子串长度为5.
最直观的O(N*N)算法:
static int LongestSubString(int[] array) { int[] Lst = new int[array.Length]; for (int i = 0; i < array.Length; i++) { for (int j = 0; j < i; j++) { if (array[i] > array[j] && Lst[i] < Lst[j] + 1) { Lst[i] = Lst[j] + 1; } } } return Max(Lst); }