300. Longest Increasing Subsequence（C++实现）

动态规划算法，运行时间不短，以后再更新。

class Solution {
public:
    int lengthOfLIS(vector<int>& nums) {
        //动态规划，f[i]存储以第i个元素结尾的最长子序列。
        const int N=nums.size();
        if(N<=1)return N;
        int f[N],max=1;
        for(int i=0;i<N;i++)
        {
            f[i]=1;
            for(int j=0;j<i;j++)
            {
                if(nums[j]<nums[i])
                {
                    f[i]=(f[i]>(1+f[j]))?f[i]:(1+f[j]);
                }
                if(max<f[i])max=f[i];
            }
        }
        return max;
    }
};