求助：一个算法 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — 求助：一个算法

主题：求助：一个算法

makexue [专家分：0] 发布于 2008-05-25 18:24:00

任意给定一个整数序列，求出其中和最大的子序列！
如：+3, -6, +5, +2, -3, +4, -4, 其子序列+5, +2, -3, +4为其中和最大的序列。

沙发

makexue [专家分：0] 发布于 2008-05-25 18:42:00

除了将子序列的值都求出来后在进行排序外，还有其它的更优的算法吗？

板凳

buddhist [专家分：0] 发布于 2008-05-31 01:28:00

没看明白，子序列的元素个数有规定吗？如果有，整个排个序从头和尾取不就得了

3 楼

27046662 [专家分：210] 发布于 2008-05-31 10:28:00

dp, 可以线性规划 ..~

您尚未登录，请登录后再回复。点此登录或注册