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