2. 从业资格
  3. 计算一个整数数组a的最长递增子序列长度的方法描述如下：假设数组a的长度为n，用数

计算一个整数数组a的最长递增子序列长度的方法描述如下：假设数组a的长度为n，用数

练习题库2022-08-02  79
问题 计算一个整数数组a的最长递增子序列长度的方法描述如下：假设数组a的长度为n，用数组b的元素b记录以a(0image.pngiimage.pngn”)为结尾元素的最长递增子序列的长度为其中b满足最优子结构，可递归定义为：【C代码】 下面是算法的C语言实现。（1）常量和变量说明a：长度为n的整数数组，待求其最长递增子序列  b：长度为n的数组，b记录以a(0图2}i＜n)为结尾元素的最长递增子序列的长度，其中0image.pngiimage.pngn  len：最长递增子序列的长度  i,j：循环变量  temp：临时变量{
选项
答案
解析 【问题1】 （1）i大于n（2）j大于i（3）len大于b[j]（4）b=len+1【问题2】（5）动态规划法（6）O(n^2)
转载请注明原文地址:https://www.tihaiku.com/congyezige/2408021.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)