最长上升子序列（动态规划）

题目描述：给出一个数列{a1,a2,...,an},要求你选出尽可能多的元素，使这些元素按其相对位置单调递增。ios                      任务就是对于给定的序列，求出最长上升子序列的长度。spa 输入数据：输入的第一行是序列的长度N（1<=N<=1000）。第二行给出序列中的N个整数，这些整数的取值范围都是0~10000。3d 输出要求：最长上升子序列的长度。code 输入样

>>阅读原文<<