動態規劃：最長遞增子序列

最長遞增子序列 給出序列： 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]

>>阅读原文<<