动态规划：最长递增子序列

最长递增子序列 给出序列： 1 2 3 4 2 5 3 4 a[1]=1,a[2]=2,…,a[7]=3,a[8]=4 求其最长的递增子序列，以上最长递增子序列为：1 2 3 4 5 问题细分 初始化条件F[1]:1，序列只有1个长度即为1 F[2]:a[2]与下标小于2的比较，即a[1]比较，a[2]>a[1],所以更新F[2] = F[1]+1 =2，取F[1~2]最大值2 F[3]:a[3]

>>阅读原文<<