陈越《数据结构》第一周课后作业1——最大子列和+二分查找

<一>最大子列和的三种算法实现： 算法1：强算强循环 算法2：分而治之 算法3：在线处理 不仅输出最大子列和，还需输出该子列的首尾数字。 因为算法2比较复杂我不想改，算法3尝试改了没通过所有用例，所以又求助于最古朴的算法1改。没有通过全部为0或负数的测试用例，问题在于最大子列和应该一开始定义为NUM[0]，这样如果首端是数字还可以让下标往后挪。 <二>二分查找： 其实题目本身只是让我提交一个函数，

>>阅读原文<<