请教一个算法问题！

[cactuses]

有n个整数，每个数的值是任意的（有正有负），在这n个数中找出一部分（这部分的位置固定而且是连续的）使这部分的和是最大的。

[intfree]

dynamic programming

[cleverbaby]

动态规划，程序员杂志上有类似的

[axial]

最先想到的办法：先排序，再加

[starfish]

楼上的，他要求位置固定且连续呀。这是一个经典的DP问题

[cactuses]

谢谢大家了！前面有人给出了好的解决办法了。