最长上升子序列

动态规划解决最长上升子序列 问题描述： 　　给定一个任意顺序的数字序列，找出其中的最长上升子序列。给定一个数字序列 A i A_i Ai​，它能够获得多个上升的子序列，不要求连续，但要求前后顺序，保证子序列后一个元素必定比前一个元素大。这些上升的子序列中的最长的一个，就是它的最长上升子序列。 　　如：给定数字序列为A={1,7,3,5,9,4,8}，它的上升子序列有{1,7}，{1,3}，{1,3

>>阅读原文<<