因此,数组中的以下输入将类似于

  Array: {7 2 5 -3 3 6 -4 1}


而子序列将是

 Subseq: : 7 2 5 -3 3 6


而最大的答案是20。所以,这到底是怎么回事。我不了解子序列的概念。阅读后,我认为该子序列从array [0]开始并经过array [n]并选择了最大的数字,但事实并非如此,因为数字应该在数字7之后停止。我对此用户输入的数组究竟在做什么子序列感到困惑。

最佳答案

他真正发现的是许多值的总和,因此他可以获得最大数量。
    停在7,它只给出总数o 7。

7 2 = 9

7 2 5 = 14

7 2 5 - 3 = 11

7 2 5 - 3 3 = 14

7 2 5 -3 3 6 = 20

关于c - 如何找到C/MIPS中最大和的子序列?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/43484170/

10-10 17:02