摘要:
第八章 算法设计技术 这一章主要说明一个问题,一个看似复杂的算法有时可以极大的缩短程序的运行时间。8.1 问题及简单算法一个数组,有正有负,求出和最大的序列的值。比如1 -2 3 5,答案就是8。一道很经典的动态规划题,出处是不是在这里呀?一个简单的算法,三层循环,枚举起点和终点,然后从起点开始加到终点,最后更新max值。看似简单,但是n三次方的复杂度是不能够接受的。8.2 两个平方算法接着作者提... 阅读全文
posted @ 2010-08-19 21:00
范尼是德鲁伊
阅读(321)
评论(0)
推荐(0)

浙公网安备 33010602011771号