最长递增子序列

使用动态规划
dp数组里面每个元素对应一个当前能取得的最大的递增子序列的值。从头开始遍历，每到一个元素，就往前找，满足一下两个条件的:

1. 比当前元素小
2. dp值最大的那个

则当前元素的dp值等于之前元素比他小但是dp值最大再加上1.
只是找出长度的话，只需要遍历dp数组找到最大值就好了，但是如果要是找出序列，必须从后往前，dp值一次减小，对应的序列才是最终输出。

int findLongest(vector<int> A, int n) 
{
    size_t t = A.size();
    vector<int> dp(t,1);

    for (int i = 1; i < t;i++)
    {
        int min = i;
        int dpmax = 0;
        for (int j = i - 1; j >= 0;j--)
        {
            if (A[i]>A[j] && dpmax<dp[j])
            {
                dpmax = dp[j];
            }

        }
        dp[i] = dpmax + 1;
    }

    / *******只是找出长度******* /

    / *sort(dp.begin(), dp.end());
    auto it = dp.end() - 1;
    return *it;* /

    auto it = max_element(dp.begin(), dp.end());
//  return *it;
    / *******只是找出长度******* /

    / *******找出子序列******* /

    int curdp = *it;
    deque<int> q;
    for (int i = n - 1; i >= 0 && curdp>=1; i--)
    {
        if (dp[i]==curdp)
        {
            q.push_front(A[i]);
            curdp--;
        }
    }
    for (int s:q)
    {
        cout << s << " ";
    }

    / *******找出子序列******* /


    return 0;

}