算法|动态编程|问题4

Kadane算法用于查找：
(A)数组中的最大和子序列
(B)数组中的最大和子数组
(C)阵列中的最大乘积子序列
(D)数组中的最大乘积子数组答案： (B)
说明： Kadane算法用于查找数组中的最大和子数组。它以O(n)时间复杂度运行。在此处查看算法的详细信息。