設(shè)數(shù)組a是有n個(gè)元素的整數(shù)數(shù)組，從中找出最大和子序列？Pascal語(yǔ)言不能，但是說(shuō)“最大和子序列”意味著在一個(gè)數(shù)組中找到幾個(gè)連續(xù)的數(shù)據(jù)，它們的和是最大的。也許我沒(méi)說(shuō)清楚，讓我給你舉個(gè)例子例子：一個(gè)數(shù)組

設(shè)數(shù)組a是有n個(gè)元素的整數(shù)數(shù)組，從中找出最大和子序列？

Pascal語(yǔ)言不能，但是說(shuō)“最大和子序列”意味著在一個(gè)數(shù)組中找到幾個(gè)連續(xù)的數(shù)據(jù)，它們的和是最大的。也許我沒(méi)說(shuō)清楚，讓我給你舉個(gè)例子

例子：一個(gè)數(shù)組：2，4，-33，34，45，-23，7

數(shù)組中任意一個(gè)數(shù)的連續(xù)數(shù)據(jù)都是這個(gè)數(shù)組的子序列

34和45是和最大的子序列

所以要搜索的數(shù)組中必須有負(fù)數(shù)，否則會(huì)有負(fù)數(shù)沒(méi)有最大和子序列（整個(gè)數(shù)組是最大的）

不是兩個(gè)數(shù)字，而是任意長(zhǎng)度的，找到任意長(zhǎng)度的子序列

如果：2，4，-33，34，45，-10，12，-2

這不是真的，最大和子序列是：34，45，-10，12。可以理解以下要素：1。任意長(zhǎng)度2。連續(xù)

求一組整數(shù)數(shù)組中的連續(xù)子序列和的最大值？

如果主題是針對(duì)代碼中的求和

針對(duì)不同的個(gè)體考慮，最多會(huì)減少一個(gè)值，這可以通過(guò)預(yù)處理獲得。顯然，最大值只會(huì)出現(xiàn)在所有的位置和末端，通過(guò)比較可以得到結(jié)果