📜  门| GATE CS 2019 |第 34 题

📅  最后修改于: 2021-09-25 07:30:29             🧑  作者: Mango

考虑一个包含 14 个元素的序列:A = [-5, -10, 6, 3, -1, -2, 13, 4, -9, -1, 4, 12, -3, 0]。子序列总和 .确定 S(i,j) 的最大值,其中 0 ≤ i ≤ j < 14。(可以使用分治法)
注意:这是数字类型问题。
(一) 29
(二) 19
(三) 39
(四) 09答案:(一)
说明:根据最大和连续子数组是从索引 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
这个问题的测验