最长严格递增子序列的长度

/***********************************************************
*版权所有：(C) 2021.8.3 烽火大队-狼烟一号（第八方面军） 
* 
*文件名称： 最长严格递增子序列的长度 
*内容摘要：  给你一个数组nums，找到其中最长严格递增子序列长度 
*当前版本： 1-1 
*文件作者：帅子牛 
*完成日期：2021.8.3
*备注  ：动态规划法 
*修改记录：暂无 
***********************************************************/
#include <stdio.h>
#include <stdlib.h>
int fun(int nums[],int len){
  if(len==0){
    return 0;
  }      //如果长度为 0直接返回 
  int *dp = malloc(sizeof(int)*len);
  int i=0,j=0,max=1;
  dp[0] = 1;
  for(i=1;i<len;i++){
    dp[i] = 1;
    for(j=0;j<i;j++){//每一轮进行对比判断 
      if(nums[j]<nums[i]){//动态规划的要点：符合条件保存过程值 
        dp[i] = dp[i]>(dp[j]+1)?dp[i]:(dp[j]+1);
      }
    }
    max = max>dp[i]?max:dp[i];
  }
  return max;
}
int main() {
  int nums[]={10,9,2,5,3,7,101,18};
  int len = sizeof(nums)/sizeof(int);
  printf("%d\n",len);
  printf("%d",fun(nums,len));
  return 0;
}