小编Eri*_*ick的帖子

我前面有一个面试问题,我从来没有得到过解决方案.显然,有一种"非常有效"的算法来解决它.

问题:给定一组随机正数和负数,找到总和最大的连续子集.

例:

[1, -7, 4, 5, -1, 5]

这里最好的子集是 {4, 5, -1, 5}

我认为没有解决办法,只有蛮力方法.什么是有效的方法？

如果我用ctrl + f搜索它们,它们会与评论混在一起,它有3个小节.我将感激你的帮助

例如.将网站作为项目开放或将项目作为网站开放.这两个选项之间有什么区别吗？