📜  算法|动态编程|问题3

📅  最后修改于: 2021-06-29 21:13:44             🧑  作者: Mango

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