算法导论
作者：[美] Thomas H. Cormen / Charles E. Leiserson / Ronald L. Rivest / Clifford Stein
出版社：高等教育出版社
出版年：2002-05
ISBN：9787040110500
行业：计算机
浏览数：384
内容简介
《算法导论》自第一版出版以来，已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。
这本书全面论述了算法的内容，从一定深度上涵盖了算法的诸多方面，同时其讲授和分析方法又兼顾了各个层次读者的接受能力。各章内容自成体系，可作为独立单元学习。所有算法都用英文和伪码描述，使具备初步编程经验的人也可读懂。全书讲解通俗易懂，且不失深度和数学上的严谨性。第二版增加了新的章节，如算法作用、概率分析与随机算法、线性编程等，几乎对第一版的各个部分都作了大量修订。
......(更多)
作者简介
Thomasd H. Cormen是达特茅斯学院计算机科学系副教授。Charles E.Leiserson是麻省理工学院计算机科学与电气工程系教授。
Ronald L.Rivest是麻省理工学院计算机科学系教授。
Clifford Stein是哥伦比亚大学工程与运营研究所副教授。
......(更多)
目录
......(更多)
读书文摘
动态规划算法的设计可以分为如下四个步骤： 1 描述最优解的结构。 2 递归定义最优解的值。 3 按自底向上的方式计算最优解的值。 4 由计算出的结果构造一个最优解。
在最好的情况下，k=0，因此s'=s+q，并且立刻能得出偏移s+1，s+2，s+3，…s+q-1。
......(更多)
