动态规划—01最长子序列

题目：给出一个序列，求出这个序列的最长子序列。

解题思路：利用一个二重循环，是一个序列中的这个数与前面的数都比较大小一遍，然后定义一个数组b[i]存这个序列前i个数的最长子序列，然后定义一个c=0，令c与b[i]比较大小，如果c<b[j]则b[j]=c+1,这样到最后即可得到最长子序列的长度。

细节处理：利用sort排序将b数组排序，然后输出b[n]即最大的子序列长度。

代码：#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        int i,j,a[1001],b[1001]={0,1};
        for(i=1;i<=n;i++)
            cin>>a[i];
        for(i=2;i<=n;i++)
        {
            int c=0;
            for(j=1;j<i;j++)
            {
                if(a[i]>a[j])
                {
                    if(c<b[j])
                        c=b[j];
                }
                b[i]=c+1;
            }
        }
        sort(b+1,b+n+1);
        cout<<b[n]<<endl;
    }
    return 0;
}

感想：做题时思考要全面。