标签: python arrays algorithm
考虑一个整数数组A [1..n]。 A的子数组是A的连续段。我们将从位置k到位置l的子数组表示为A [k..l]。如果对于所有j,其中k≤j 写下用于迭代算法maxAscent(A)的伪代码,该算法将整数数组A作为输入并返回A中上升的最大长度。 说明为什么您的算法正确。 在Python中实现该算法。在全局变量中提供测试运行的参数。