下面给出找到数组A [0:n-1]中最长的单调递增数字序列的长度的算法。
令Li表示从数组中的索引i开始的最长单调递增序列的长度
下列哪项为真?
(一)算法采用动态规划范式
(B)该算法具有线性复杂度,并使用分支定界范式
(C)该算法具有非线性多项式复杂度,并使用分支定界范式
(D)该算法使用分而治之范式。答案: (A)
说明:参见https://www.geeksforgeeks.org/dynamic-programming-set-3-longest-increasing-subsequence/
这个问题的测验