SDUT 2171 上升子序列

点击打开链接

#include <iostream>
#include <cstdio>
using namespace std;
int bb[1010];
int main()
{
    int n;
    int _max[1010];
    while(cin >> n)
    {
        for(int i = 1; i <= n; i++)
        {
            cin >> bb[i];
        }
        int MAX = 0;
        _max[1] = 1;
        for(int i = 1; i <= n; i++)
        {
            int m = 0;
            for(int j = 1; j < i ; j++)
                if(bb[i] > bb[j])
                    if(m  <= _max[j])
                        m = _max[j];
                _max[i] = m+bb[i];
            MAX = max(MAX, _max[i]);
        }
        cout << MAX << endl;
    }
}