【动态规划】和最大子序列

【动态规划】最长上升子序列 此题为动态规划算法题，题目来源计科老班javascript 题目描述 给出一个由n个数组成的序列A[1…n]，求最长单调上升子序列（LIS)的长度。LIS即求最大的一个子序列长度m，使得a1<a2<……<am且A[a1]<A[a2]<……<A[am]。java 输入 两行：web 第1行：整数n (1<=n<=1000)算法 第2行：n个整数 （int范围内），空格隔开

>>阅读原文<<