【動態規劃】最大子序列

描述:1.從給定序列中找出連續最大子序列,知足子序列的和爲最大值,返回該最大值;spa      2.從給定序列中找出連續最大子序列,知足子序列的積爲最大值,返回該最大值;code 思想:io 第一題首先申請一個變量curMax表示當前子序列累計和,初始化爲0,res表示當前全部子序列和的最大值,初始化爲最小值INT_MIN。從序列中依次讀取數據x,若是curMax>0,則將讀取的數據加入到當前序
相關文章
相關標籤/搜索