如何获取数组中具有负数的最大索引总和

Question

hy，我是初学java学生，我们被要求采用最大总和的索引序列，数组有负数和正数，可能包含0 我们的工作是获得连续的最大索引总数，它可以是一个索引，方法不是算法，因为我们还没有学到 谢谢你的帮助

Answer 1

我不想为你做功课，但这里有一些提示：

1. 您如何知道序列是否最大？
2. 什么时候应该停止计算序列？
3. 如果序列中的下一个数字是负数，那么你的总和会变大​​吗？
4. 你会怎么强行解决这个问题？
5. 你有暴力吗？ （不。看第2点和第3点并考虑一下）

您应该能够从上述问题中找到答案。如果不是，我肯定会去问你的教授一些帮助。

既然你已经弄明白了，这里有一些问题可以帮助你理解：

1. 如果我只想要连续最大的3个数字怎么办？ 5？ 7？
2. 如果所有数字都是负数怎么办？阳性？

如果问题5和6的参数被添加到您的问题中，即使您可能认为他们缩小了问题范围，实际上由于约束而使得解决起来更加困难。这就是我们需要算法的原因，这样我们就可以用一组约束解决问题，而不必蛮力。