C++编程之美-数字之魅(代码清单2-31(C#代码))

最新推荐文章于 2025-07-15 08:36:36 发布

原创最新推荐文章于 2025-07-15 08:36:36 发布 · 367 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

C++ 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一个使用C#实现的最长递增子序列（LIS）算法，通过动态规划方法找到数组中最大递增子序列的长度。代码详细展示了如何初始化LIS数组，迭代比较并更新LIS值，最后返回LIS的最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码清单2-31(C#代码)

int LIS(int[] array)
{
     int[] LIS = new int[array.Length];
     for(int i = 0; i < array.Length; i++)
     {
          LIS[i] = 1;	// 初始化默认的长度
          for(int j = 0; j < i; j++)	// 找出前面最长的序列
          {
               if(array[i] > array[j] && LIS[j] + 1 > LIS[i])
               {
                    LIS[i] = LIS[j] + 1;
               }
          }
     }
     return Max(LIS);	// 取LIS的最大值 
}