最长递增子序列

程序员代码面试指南：最长递增子序列，给定数组arr，返回其最长递增子序列。程序员 动态规划：生成数组dp， dp[i]表示以arr[i]结尾的最长子序列的长度。dp[0] = 1，dp[i]=max{dp[j]+1, j < i, arr[j] < arr[i]}。面试 从dp中获得最大值即为最长子序列的长度，其下标对应的arr中的值即为子序列的最后一个值。从该值开始向前遍历，若是前面一个值知足a

>>阅读原文<<