如何找到C / MIPS中最大总和的子序列？

Question

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

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

，子序列将是

 Subseq: : 7 2 5 -3 3 6

并且最大金额的答案是20.所以，这到底是怎么回事。我不理解子序列的概念。读完之后，我认为子序列从数组[0]开始，然后进入数组[n]并选择了最大的数字，但似乎并非如此，因为数字应该在数字7之后停止。我很困惑这个用户输入数组的确切后果是什么。

Answer 1

他真正找到的是很多价值观的总和，所以他可以获得最大数量。     停在7它只给出总数o 7。

im

Answer 2

在上述帮助之后，我混淆的原因是不确定子序列正在做什么。但是，我现在明白它正在采用最大的数字分组并将它们加在一起。在我的数字例子中：

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

需要数字：

 Answer: {7,2,5,-3,3,6}              //adds to = 20

这是连续数字序列的最大总和。

简单子序列的另一个例子是：

 Array: {-5 -10 5 5 -5 -10}
 Answer:{5, 5}   //it adds 5 and 5 because that is the largest continuous sequence (10)

Answer 3

您的标题回答了您的问题：最大的子序列总和

所以你必须在数组中找到总和最大的元素。在这种情况下：7 + 2 + 5-3 + 3 + 6 = 20