Introduction to Algorithms

本网站不提供下载链接,喜欢看书的朋友请关注公众号:【lennylee的碎碎念】(lennyleede),首页回复:授人以渔,自动获取搜索资源的方法。

内容简介:

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

作者简介:

Thomas H.Cormen

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

Charles E.Leiserson

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

Ronald L.Rivest

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

Clifford Stein

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

原文摘录:

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

silentsongs
1 回复
4赞
2012-11-13 18:32:29

—— 引自第192页

在最好的情况下,k=0,因此s’=s+q,并且立刻能得出偏移s+1,s+2,s+3,…s+q-1。 (查看原文)

GilGaMesh
6 回复
3赞
2013-01-23 20:05:10

—— 引自第589页