考虑由14个元素组成的序列:A = [-5,-10、6、3,-1,-2、13、4,-9,-1、4、12,-3、0]。子序列和 。确定S(i,j)的最大值,其中0≤i≤j <14。(可以使用分而治之方法)
注意:这是数值类型的问题。
(A) 29
(B) 19
(C) 39
(D) 09答案: (A)
说明:根据最大的Sum Contiguous子数组是从索引2到11,
Max (S(i, j))
= S(2, 11)
= 6 + 3 + (-1) + (-2) + 13 + 4 + (-9) + (-1) + 4 + 12
= 29
因此,答案是29 。请参阅:https://ide.geeksforgeeks.org/NR2BbxpD7j
这个问题的测验