C语言开发中增长子序列问题
来源：爱站网时间：2021-04-02编辑：网友分享
程序员在操作中为了获取增量的子序列，通常都会设置对应的值，但是值的数据要怎么掌控好呢？下面爱站技术频道小编和我们一起来了解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; /*n 序列长度 temp 子序列长度中间变量 */
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语言开发中增长子序列问题，程序员的想法和我们的通常不太一样，开发者的逻辑是与众不同的。
上一篇：C程序实现整数分解的操作技巧
