C语言实现最长递增子序列问题的解决方法

本文实例展示了C语言实现最长递增子序列问题的解决方法。分享给大家供大家参考。具体方法如下：

问题描述：

给定一个序列，找出其最长递增子序列长度。

比如 输入 1 3 7 5

输出 3

算法解决思路：

利用动态规划的思想，以序列的每个点最为最右端，找出每个点作为最右端时的子序列长度的最大值，即问题的求解。因此，在计算前面的每个点的时候，将其结果保存下来，后面的点与前面的点的数值进行比较，如果大，则在其长度基础上加1，并且找出所有可能情况下最长的保存为当前点的长度。形成递归。

具体实现代码如下：

#include "stdio.h"
#include "stdlib.h"
#define MAXDATA 10000
int main(){
  int data[MAXDATA]; 
  int lgs[MAXDATA];  
  int n,temp,k; 
  scanf("%d",&n);
  if(n>10000){
     return 0;      
  }
  for(int i=0;idata[j]){ 
 if(lgs[i]+lgs[j]>temp){ 
   temp=lgs[i]+lgs[j];
 } 
      }
    }
    lgs[i]=temp;
  }
  temp=lgs[0];
  for(int i=1;itemp){
      temp=lgs[i];
    }
  }
  printf("%d",temp);
  system("pause");
}

希望本文所述对大家C程序算法设计的学习有所帮助。