陳越《數據結構》第一週課後作業1——最大子列和+二分查找

<一>最大子列和的三種算法實現： 算法1：強算強循環 算法2：分而治之 算法3：在線處理 不僅輸出最大子列和，還需輸出該子列的首尾數字。 因爲算法2比較複雜我不想改，算法3嘗試改了沒通過所有用例，所以又求助於最古樸的算法1改。沒有通過全部爲0或負數的測試用例，問題在於最大子列和應該一開始定義爲NUM[0]，這樣如果首端是數字還可以讓下標往後挪。 <二>二分查找： 其實題目本身只是讓我提交一個函數，

>>阅读原文<<