摘要: 顶着期末复习的压力,还是在今天过完之前看完了一个算法——最大子数组问题。《算法导论》中引入这个问题是通过股票的购买与出售,经过问题转换(转换的过程比较简单,但是不好想),将前一天的当天的股票差价重新表示出来,即转为了一个最大子数组的问题 ,具体内容是: 13, -3, -25, 20, -3, ... 阅读全文
posted @ 2016-01-03 23:40 lvmememe 阅读(599) 评论(0) 推荐(0) 编辑