填空题
[说明]
计算一个整数数组a的最长递增子序列长度的方法描述如下:
假设数组a的长度为n,用数组b的元素b[i]记录以a[i](0≤i<n”)为结尾元素的最长递增子序列的长度为
;其中b[i]满足最优子结构,可递归定义为:
填空题
根据说明和C代码,填充C代码中的空
1
~
2
。
填空题
根据说明和C代码,算法采用了
1
设计策略,时间复杂度为
2
(用O符号表示)
填空题
已知数组a={3,10,5,15,6,8},据说明和C代码,给出数组b的元素值。
提交答案
关闭