python 最长递增子串：动态规划

问题描述： 给定一个数组str=[5, 3, 4, 8, 6, 7,9]，求出其最长递增子串：LongestIncreaseSub=[3,4,6,7,9]php 解决思路： 解决最长子序列（Longest Increase Subset, LIS）问题，使用动态规划（Dynamic Programming，DP），以前说到动态规划的规划（Programming）是表格的意思，是对递归的一种优化，递

>>阅读原文<<