您的位置: 题酷首页 » 所有题目 » 经典 - 最大和/最大积连续子序列问题


经典 - 最大和/最大积连续子序列问题


0
2
1 答
788 看

对于一个包含了正负整数的数组,求其“最大和”连续子序列 以及 “最大积”连续子序列

比如:

3 -4 8 -5 2 6 -7

最大和子序列是:8 -5 2 6,和为11

最大积子序列是:8 -5 2 6 -7,积自己算:)

算法作业题子序列
2009/08/26 by 半瓶墨水 3个月前更新 更新记录



0

这个就是存储第一个和最后一个负数啦

计算负数的个数。如果是奇数,就去掉两边的一个负数以及边缘。

如果还有0,就麻烦了。

如果只有1个奇数,唉唉

如果都是整数,有正负

如果都是正实数,可以去log,问题转为“最大和”子序列

如果实数有正有负,唉唉


250x

参与回答

 提示:如不是回答问题,请采用发表评论形式! (比如针对题目或者某个回复的意见、建议)

注册登录后再回答