Leetcode 300. 最长递增子序列（DAY 42) ---- 动态规划学习期

原题题目

---

---

代码实现（首刷自解 n^2的时间复杂度）

int lengthOfLIS(int* nums, int numsSize){
    
    
    int* dp = (int*)malloc(sizeof(int) * (numsSize)),i,j,max = 1;
    for(i=numsSize-1;i>=0;i--)
    {
    
    
        dp[i] = 1;
        for(j=numsSize-1;j>i;j--)
            if(nums[i] < nums[j])   dp[i] = fmax(dp[i],dp[j]+1);
        if(dp[i] > max) max = dp[i];
    }
    return max;
}