摘要： 编程珠玑8.4节讲扫描算法，我看了半天都没看明白，最后自己写了一遍，终于搞懂了，把它记下来，以免今后忘了。首先，书上的算法是这样写的：maxsofar = 0maxendinghere = 0for i=[0 n) maxendinghere = max(maxendinghere + x[i], 0) maxsofar = max(maxsofar, maxendinghere)这个max so far和max ending here究竟表示什么呢？先来看我写的程序的输出：输入：{31, -41, 59, 26, -53, 58, 97, -93, -23, 84}输出：其中Accu就是ma 阅读全文