Introduction to Algorithms

作者：Thomas H. Cormen / Charles E. Leiserson / Ronald L. Rivest / Clifford Stein

出版社：The MIT Press

出版年：2001-09

ISBN：9780262032933

行业：计算机

浏览数：69

内容简介

自第一版出版以来，Introduction to Algorithms已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。书中全面论述了算法的内容，从一定深度上涵盖了算法的诸多方面，同时其讲授和分析方法又兼顾了各个层次读者的接受能力。各章内容自成体系，可作为独立单元学习。

Thomas H.Cormen

达特茅斯学院计算机科学系副教授

Charles E.Leiserson

麻省理工学院计算机科学与电气工程系教授

Ronald L.Rivest

麻省理工学院计算机科学系Andrew与Erna Viterbi具名教授

Clifford Stein

哥伦比亚大学工业工程与运筹学副教授

如果对于带有参数 n 的命题 P，当 n=1 时 P 成立，并且对于每一个 n (n>1)，若 n-1 时 P 也成立，那么对于任意自然数，P 都成立。

如果对于带有参数 n 对命题 P，当 n=1 时 P 成立，并且如果对每一个 n (n>1)，若对任意小于 n 的自然数 P 成立能推出对 n 命题 P 也成立，那么对任意自然数， P 都成立。

在最好的情况下，k=0，因此s'=s+q，并且立刻能得出偏移s+1，s+2，s+3，…s+q-1。

动态规划算法的设计可以分为如下四个步骤： 1 描述最优解的结构。 2 递归定义最优解的值。 3 按自底向上的方式计算最优解的值。 4 由计算出的结果构造一个最优解。