DP

1.動態規劃： 動態規劃最主要的是問題的子問題是最優解，整個問題便具有最優解。 2.最長上升子序列： 最長上升子序列的目的是找到一串數字中最長的遞增子序列，相對於麻煩的是，子序列可以是不連續的。所以，我將子序列的長度從0開始到數組的長度，每一次循環，i都指向了選中長度的末端，j從0遍歷到i-1 len數組存放的是該點對應的最長子序列的長度。 第17行，遍歷a[0]到a[i-1]的數，如果有小於i並

>>阅读原文<<