111,131
社区成员
发帖
与我相关
我的任务
分享问一个面试的程序题，请大家进来帮忙参谋一下
有一个整型数组，找出其中和最大的数组子集。
如：{-1，5，-2，-4，23，-4，5，-1}，最大的和的子集是{23，-4，5}，和为24。
如果所用程序的复杂度要求为0（n），请问该怎么实现。
如果上例变为{-1，5，-2，-2，23，-4，5，-1}，则最大的和的子集为{5，-2，-2，23，-4，5}
我想这个题的意思我已经说的很明白了吧，请大家指教。
如：{-1，5，-2，-4，23，-4，5，-1}，最大的和的子集是{23，-4，5}，和为24。
如果所用程序的复杂度要求为0（n），请问该怎么实现。
如果上例变为{-1，5，-2，-2，23，-4，5，-1}，则最大的和的子集为{5，-2，-2，23，-4，5}
我想这个题的意思我已经说的很明白了吧，请大家指教。
...全文
请发表友善的回复…
发表回复
liuwei424 2008-07-11
- 打赏
- 举报
非常感谢楼上的朋友
shrinerain 2008-07-08
- 打赏
- 举报
google "最大子序列和"
