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

<一>最大子列和的三种算法实现：

算法1：强算强循环

算法2：分而治之

算法3：在线处理

不仅输出最大子列和，还需输出该子列的首尾数字。

因为算法2比较复杂我不想改，算法3尝试改了没通过所有用例，所以又求助于最古朴的算法1改。没有通过全部为0或负数的测试用例，问题在于最大子列和应该一开始定义为NUM[0]，这样如果首端是数字还可以让下标往后挪。

<二>二分查找：

其实题目本身只是让我提交一个函数，然而我把上面的主函数程序也复制下来了，所以一直在报错说redefine哭唧唧！二分查找的思想不难，稍微理解即可。