湊熱鬧，也發個算法題 | IT人生 | 論壇 |

湊熱鬧，也發個算法題

上一頁12 3 4 下一頁

樓主 / 大江東去

一個整數數組，元素可正可負。求其子序列中的最大合計數。
比如 {-1，2，3，-5，1，3}，結果應該是5

參與者都有花籃。自己想，不許GOOGLE哦。

贊

(20)
花籃

踩

第 2 樓 / quietus

是最大子序列把？

那個5是這麼算出來的嗎？

{-1，2，3，-5，1，3}

贊

花籃

踩

第 3 樓 / 大江東去

只需要求最大子序列的合計數， 5=2+3.

贊

花籃

踩

第 4 樓 / deerlake

1. 排序

2. 從大加到小

3. 一發覺加了後，比上次小，就停止。

贊

(1)
花籃

踩

第 5 樓 / 大江東去

deerlake 寫道:

1. 排序
2. 從大加到小
3. 一發覺加了後，比上次小，就停止。

一排序，數組集合就不是原來的了

贊

花籃

踩

第 6 樓 / 大江東去

順便提一下，這是微軟的一道面試題

贊

花籃

踩

第 7 樓 / 7thGuest

gettext解過這個問題的2D版

贊

(1)
花籃

踩

第 8 樓 / quietus

這道題很經典，在編程珠璣裡有一章專門講這題， O(n^3), O(n^2), O(nlgn), O(n)都有算法。

但現在好像想不起來那個O(n^3)算法是怎麼弄的了？

贊

花籃

踩

第 9 樓 / quietus

陸壓寫道:

gettext解過這個問題的2D版

總覺得2d有O(n^2)解法。

贊

花籃

踩

第 10 樓 / deerlake

大江東去寫道:

一排序，數組集合就不是原來的了

你要的是子序列還是子集？

贊

花籃

踩

上一頁12 3 4 下一頁

快速回復

由於您是游客狀態, 無法實現此功能, 請點擊此處登錄

Facebook用戶留言

相關功能

論壇