62,046
社区成员
发帖
与我相关
我的任务
分享一个小算法！大家互相讨论和研究！
一个数组int[1,-1,2,5,-8,4,19,-20.......]里面是无规律的整数，求其子序列数字相加之和最大的那个子序列！注意效率问题
...全文
请发表友善的回复…
发表回复
greymouseyu 2009-05-19
- 打赏
- 举报
那就遍历数组，把所有正数相加不就完了
keystudio 2009-05-19
- 打赏
- 举报
所有正数相加？
rainxieyue 2009-05-19
- 打赏
- 举报
应该不是遍历在想想
这题目考的是
效率吧
这题目考的是
效率吧
shidaitianzi 2009-05-19
- 打赏
- 举报
[Quote=引用 4 楼 andylauxing 的回复:]
求其子序列数字相加之和最大的那个子序列！
你这个子序列相加是两两相加,还是几个相加?
[/Quote]
子序列里面的所有数字相加
求其子序列数字相加之和最大的那个子序列！
你这个子序列相加是两两相加,还是几个相加?
[/Quote]
子序列里面的所有数字相加
vip_hjb 2009-05-17
- 打赏
- 举报
遍历出来 两两想加，再两两比较！ 用一个变量保存最大的
andylauxing 2009-05-17
- 打赏
- 举报
求其子序列数字相加之和最大的那个子序列！
你这个子序列相加是两两相加,还是几个相加?
你这个子序列相加是两两相加,还是几个相加?
qwe285735942 2009-05-17
- 打赏
- 举报
遍历
zimu312500 2009-05-17
- 打赏
- 举报
用动态规划呗
