整數陣列中最大子陣列求和01

2022-08-17 03:51:15 字數 694 閱讀 6027

程式思路:

1.假如a[i]前面的和小於0,就把暫存的和清0(因為負數+a[i]會把a[i]值拉低)

2.假如暫存的和大於最大和maxsum,就將這個和給maxsum(maxsum儲存子陣列最大和)

3.如果maxsum值為0,說明它的初始值一直沒變過,即:沒有正數!所以就找整個陣列最大那個數

**:

//

返回乙個整數陣列中最大子陣列的和

#includeusing

namespace

std;

intmain()

//////////////////////////////////////////

//for (i = 0; i < m; i++)

if (sum > maxsum)//

如果當前累加和大於最大和

}if (maxsum == 0)//

當所有元素都為負值,找最大那個}}

cout

<< "

最大和=

"<

}

view code

測試截圖:

整數陣列中最大子陣列求和03 學習計畫06

第六周所花時間 包括上課 20h 量 行 1000 部落格量 篇 4了解到的知識 1。了解圖形使用者開發的各種元件 2。複習了資料結構圖論部分 從檔案中讀取陣列,通過將陣列轉化為無相連通圖,再經過遍歷找出子聯通陣列,求和 include include include using namespace...

陣列中最大子陣列求和2

1,以指定格式的文字檔案形式輸入陣列。2,陣列由一維變為二維。3,熟練使用git常用命令將作業簽入 版本控制平台。4,給出單元測試 覆蓋率的最終覆蓋率的報告,撰寫部落格。使用vs2017編寫的c 程式 使用vs2017的單元測試功能進行測試 3.2 data檔案 隨意編寫的三個3x4的txt資料文字...

求整數陣列 環形陣列中最大子陣列的和

一 整數陣列 1 題目要求 a 輸入乙個整數陣列,陣列裡有正數也有負數。b 陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。c 求所有子陣列的和的最大值。2 思路構想 求陣列中的乙個元素 a 和上乙個元素 b 的和 c 將 a 和 c 進行比較,若 c a 則用 c 代替 a 的值,...