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

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

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

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

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

34和45是和最大的子序列

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

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

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

這不是真的，最大和子序列是：34，45，-10，12。理解的關(guān)鍵要素是：1。任意長度2。連續(xù)

A:int n，A[10]，I，J，t

cout< “輸入整數(shù)n（n<10）n ”

CIN>>N

cout<< “輸入n個整數(shù)：n ”

for（I=0I<ni）

{

]CIN gt>A[I]