算法分析与设计-11-最长递增子序列的动态规划算法

最长递增子序列的动态规划算法

#include
#define NUM 100
int a[NUM];
int LIS(int n)
{
         int b[NUM]={0};
         int i,j;
         b[1]=1;
         int max=0;
         for(i=2;i<=n;i++){
                   int k=0;
                   for(j=1;j

运行效果:

算法分析与设计-11-最长递增子序列的动态规划算法_第1张图片

你可能感兴趣的:(算法分析与设计)