Introduction to Algorithms
内容简介
This book emphasizes the creative aspects of algorithm design by examining steps used in the process of algorithms development. The heart of this creative process lies in an analogy between proving mathematical theorems by induction and designing combinatorial algorithms. The book contains hundreds of problems and examples. It is designed to enhance the reader's problem-solving abilities and understanding of the principles behind algorithm design.
......(更多)
作者简介
Udi Manber
美国著名的计算机科学家，国际公认的算法大师，在线信息搜索引擎的先驱。1982年于华盛顿大学获得计算机科学博士学位，曾是美国亚利桑那大学计算机专业教授。离开学校后在雅虎公司担任执行官，闫前是亚马逊（Amazon.com）的副总裁和首席算法师（CAO），也是亚马逊旗下搜索网站A9.corn的首席执行官。他提出的UDI测试已经成为衡量搜索引擎质量的评估标准。
......(更多)
目录
......(更多)
读书文摘
如果对于带有参数 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 由计算出的结果构造一个最优解。
......(更多)
