2014年8月20日
编程之美——longest incremental sequence(LIS)
解法一：通过遍历得到（0：i）的LIS，时间复杂度O(N^2)；具体思路于代码，如下： 1 #include 2 #include 3 using namespace std; 4 5 int longSub(int arr[],int n); 6 7 int main() 8 { 9 ... Read More
posted @ 2014-08-20 14:34 chengcy Views(212) Comments(0) Diggs(0)