摘要：
以前做过这种题，可是又给忘了。脑子还是活动不开……
在网上搜了搜，发现这种问题有很多种解法，并且衍生出来很多新的问题。贴出来给大家看看。
转自http://summerbell.javaeye.com/blog/510394
--------------------------------------------------------------------------------... 阅读全文
摘要：
第八章 算法设计技术
这一章主要说明一个问题，一个看似复杂的算法有时可以极大的缩短程序的运行时间。
8.1 问题及简单算法
一个数组，有正有负，求出和最大的序列的值。比如1 -2 3 5，答案就是8。
一道很经典的动态规划题，出处是不是在这里呀？
一个简单的算法，三层循环，枚举起点和终点，然后从起点开始加到终点，最后更新max值。看似简单，但是n三次方的复杂度是不能够接受的。
8.... 阅读全文