個人作業1 陣列

題目：

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

要求：輸入乙個整形陣列，陣列裡有正數也有負數。

陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。

求所有子陣列的和的最大值。要求時間複雜度為o(n)。

設計思想：假設第二個是最大值，從第二個元素開始迴圈，加上其前乙個元素，判斷是否大於當前數（即前乙個元素是否是正數），當和大於最大值時，重置最大值為和

源**：

#includeusing

namespace
std;
int  max(int a, int
b)int
main()
int result = -100000
;    
for (i = 1; i <= n; i++)
result =max(result, a[i]);
cout 
<< result <
return0;
}}

總結：這道題是老師在課堂上講解的一道題,很考驗演算法,對於不懂演算法的來說有一點=定的難度

個人作業1

概念 projects programs 和 portfolio 之間的關係 專案 專案集 專案組合和運營的關係 專案 專案集 專案組合和opm的關係 案例例如承辦奧運會是乙個portfolio，那麼體育館建設，完善交通設施，奧運文化宣傳這些programs就是這個portfolio組成部分。而體育...

個人作業1

快速看完整部教材，列出你仍然不懂的5到10個問題，發布在你的個人部落格上。個人開發流程裡面的psp 中，開發階段發現沒有程式優化這一項，但是開發過程中程式的優化感覺上是必不可少的一部分，那麼為什麼psp 所描述的個人開發流程中沒有優化這一項呢？使用者需求總是變化的，那麼寫軟體的時候需要 使用者的需求...

個人作業1

1.預期時間3天 因為不熟悉c 所以決定用一天時間來了解一下，並且對這個專案的演算法與設計做乙個初步的規劃。根據初步的設計編寫 由於初學c 很多類和方法都不熟悉，所以這個過程計畫也要耗費1天。改善 除錯程式，消除所有的警告和錯誤，預計耗時1天，在這個過程中收穫應該是最大的。2.實際花費時間2天 預計...