最长递增子序列--解题思路

最长递增子序列解题思路 问题：web 有序列[6, 2, 8, 7, 4, 3, 9, 10, 5]， 找到最长的递增子序列（非字串，能够不连续）svg 刚敲了一个硬币组合问题的代码，想着趁着手热，再刷个简单的动态规划问题，就看到了这个最长递增子序列的问题。拿到问题，第一眼，一脸懵逼中。这…状态方程怎么写？xml 用笔画了一下，若是只有一个数字（6），那结果确定就是1了；那再加一个2呢？答案仍是1

>>阅读原文<<