范尼是德鲁伊

摘要：   以前做过这种题，可是又给忘了。脑子还是活动不开…… 在网上搜了搜，发现这种问题有很多种解法，并且衍生出来很多新的问题。贴出来给大家看看。 转自http://summerbell.javaeye.com/blog/510394 --------------------------------------------------------------------------------... 阅读全文

摘要： 第八章 算法设计技术   这一章主要说明一个问题，一个看似复杂的算法有时可以极大的缩短程序的运行时间。 8.1 问题及简单算法 一个数组，有正有负，求出和最大的序列的值。比如1 -2 3 5，答案就是8。 一道很经典的动态规划题，出处是不是在这里呀？ 一个简单的算法，三层循环，枚举起点和终点，然后从起点开始加到终点，最后更新max值。看似简单，但是n三次方的复杂度是不能够接受的。 8.... 阅读全文