计算一个整数数组a的最长递增子序列长度的方法描述如下：假设数组a的长度为n，用数组b的元素b[i]记录以a[i](0image.pngiimage.pngn”)为结尾元素的最长递增子序列的长度为
其中b[i]满足最优子结构，可递归定义为：
【C代码】 下面是算法的C语言实现。（1）常量和变量说明a：长度为n的整数数组，待求其最长递增子序列 b：长度为n的数组，b[i]记录以a[i](0图2}i＜n)为结尾元素的最长递增子序列的长度，其中0image.pngiimage.pngn len：最长递增子序列的长度 i,j：循环变量 temp：临时变量{
正确答案及解析
正确答案
解析
【问题1】 （1）i大于n（2）j大于i（3）len大于b[j]（4）b[i]=len+1【问题2】（5）动态规划法（6）O(n^2)
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案