单选题

寻找最长的严格递减数字序列

Question

在一个axb的整数矩阵中，寻找最长的严格递减数字序列。数列可以沿着横或竖的方向，但不能重叠，该问题的最优复杂度是____。举例来说，以下是一个3x5的矩阵，其结果如下：

A. O(M*N)

B. O(M+N)

C. O(Mlogn)

D. O(N*logM)

E. O(M^2*N^2)

F. O(max(M,N))