動態規劃 最長上升子序列（LIS）

O(N2)寫法：php memset(dp, 0, sizeof(dp))ios for(i = 0; i < n; i++) {算法          dp[i]= 1;spa          for(j= 0; j < i; j++) {.net                    if(s[j]< s[i]) dp[i] = max(dp[i], dp[j] + 1);code     

>>阅读原文<<