首先看到此問(wèn)題時(shí)，便感覺(jué)這題的解法大概是動(dòng)態(tài)規(guī)劃方向的。然后便想嘗試用動(dòng)態(tài)規(guī)劃來(lái)做這題，子問(wèn)題就是n-1的最大子段和，然后如果n-1的最大子段包含第n-1個(gè)元素，那么如果第n個(gè)元素大于0，則n的最大子段是，n-1的最大子段加上第n個(gè)元素。若n-1的最大子段不包含第n-1個(gè)元素，則n的最大子段在n-1的最大子段和n往前累加的最大和之間的較大者是最大子段。但是，此方法無(wú)用步驟較多，所以時(shí)間復(fù)雜度上是nlogn，并不是一個(gè)非常好的方法。看了正確答案后發(fā)現(xiàn)答案確實(shí)巧妙，一旦前面某一段的和是小于0的，便可以?huà)仐壊灰?#xff0c;然后進(jìn)行比較，此方法復(fù)雜度是n切代碼也非常短。

轉(zhuǎn)載于:https://www.cnblogs.com/nikeceo/p/3330183.html

總結(jié)

以上是生活随笔為你收集整理的最长子段和 11061008 谢子鸣的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。