python 最長遞增子串：動態規劃

問題描述： 給定一個數組str=[5, 3, 4, 8, 6, 7,9]，求出其最長遞增子串：LongestIncreaseSub=[3,4,6,7,9]php 解決思路： 解決最長子序列（Longest Increase Subset, LIS）問題，使用動態規劃（Dynamic Programming，DP），以前說到動態規劃的規劃（Programming）是表格的意思，是對遞歸的一種優化，遞

>>阅读原文<<