动态规划—01最长子序列

题目：给出一个序列，求出这个序列的最长子序列。c++ 解题思路：利用一个二重循环，是一个序列中的这个数与前面的数都比较大小一遍，而后定义一个数组b[i]存这个序列前i个数的最长子序列，而后定义一个c=0，令c与b[i]比较大小，若是c<b[j]则b[j]=c+1,这样到最后便可获得最长子序列的长度。数组 细节处理：利用sort排序将b数组排序，而后输出b[n]即最大的子序列长度。spa 代码：#i

>>阅读原文<<