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

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

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