description:
find the contiguous subarray within an array (containing at least one number) which has the largest sum.
for example, given the array[-2,1,-3,4,-1,2,1,-5,4],
the contiguous subarray[4,-1,2,1]has the largest sum =6.
這題屬於動態規劃，可以先定義乙個初始值為首位數字的變數sum，順序檢索向量中的元素，每檢索乙個就往sum中加乙個，將每一步的sum中的最大值記為re，如果sum小於零的話前面的數組成的數列必不可能為結果，故需要將其清零。考慮到全為負數的數列，檢索sum的時機應為檢索每乙個數之前，即為檢查正在檢索的數之前的數組成的數列的和是否大於零。
**如下：
class solution
return re;}}
};
第十三周周小結
2.本週工作任務 幫助各個團隊明確第二次衝刺的目標，制定明天團隊的任務和分工，點評團隊倉庫。我負責的團隊安卓五組，web五組，web八組，web九組 3.作業情況 無 4.本週發現的問題 1 大部分團隊的任務制定的不夠具體，而且有些任務有點偏離了他們在第二次衝刺所指定的目標。2 在第一次團隊衝刺結束...
第十三周總結
呵呵,星期五了,十三周快要結束了,心情真的是不同 因為,從下週開始有幾節課不用上了,而這幾節課都是在4點半到6點半上的,這樣我們就不用為了吃飯而煩惱了 高興還高興,還是要總結這一周的情況 有了乙份新的家教,星期六星期天中午去,中午不睡覺感覺真的不是很好,但無所謂了,為了暑假的生活費,努力一點啦,只是...
第十三周2
檔名稱 完成日期 2014 年 5 月 25 日 版本號 v1.0 對任務及求解方法的描述部分 輸入描述 問題描述 1 先建立乙個point 點 類，包含資料成員x,y 座標點 2 以point為基類，派生出乙個circle 圓 類，增加資料成員 半徑 基類的成員表示圓心 3 編寫上述兩類中的構造 ...