《动态规划2.docxVIP

动态规划Dynamic ProgrammingStarfish (mailto:starfish.h@starfish.h@)摘要本文介绍了动态规划的基本思想和基本步骤，通过实例研究了利用动态规划设计算法的具体途径，讨论了动态规划的一些实现技巧，并将动态规划和其他一些算法作了比较，最后还简单介绍了动态规划的数学理论基础和当前最新的研究成果。目录.sg/~xujia/mirror//algorithm/technique/dynamic_programming/introduction.htm引言 .sg/~xujia/mirror//algorithm/technique/dynamic_programming/chapter1.htm动态规划的基本概念 .sg/~xujia/mirror//algorithm/technique/dynamic_programming/chapter2.htm动态规划的基本定理和基本方程 .sg/~xujia/mirror//algorithm/technique/dynamic_programming/chapter3.htm动态规划的适用条件 .sg/~xujia/mirror//algorithm/technique/dynamic_programming/chapter4.htm动态规划的基本思想 .sg/~xujia/mirror//algorithm/technique/dynamic_programming/chapter5.htm动态规划的基本步骤 .sg/~xujia/mirror//algorithm/technique/dynamic_programming/chapter6.htm动态规划的实例分析 .sg/~xujia/mirror//algorithm/technique/dynamic_programming/chapter7.htm动态规划的技巧 .sg/~xujia/mirror//algorithm/technique/dynamic_programming/chapter8.htm动态规划实现中的问题 .sg/~xujia/mirror//algorithm/technique/dynamic_programming/chapter9.htm动态规划与其他算法的比较 .sg/~xujia/mirror//algorithm/technique/dynamic_programming/chapter10.htm动态规划的理论基础 .sg/~xujia/mirror//algorithm/technique/dynamic_programming/chapter11.htm其他资料 参考文献现代计算机常用数据结构和算法，潘金贵 编著，南京大学出版社,1992 算法与数据结构，傅清祥 王晓东 编著，电子工业出版社,1998 现代应用数学手册——运筹学与最优化理论卷 ，清华大学出版社，1998 运筹学基础，张莹 ，清华大学出版社，1995 Dictionary of Algorithms, Data Structures, and Problems ，Paul E. Black ，/dads/ \t _blank/dads/ , .sg/~xujia/mirror//resources/refrence/Dictionary_of_Algorithms_Data_Structures_and_Problems.zip下载该网站的镜像（1,682KB） 以下是来自IOI国家集训队的论文： 动态规划 ，方奇 .sg/~xujia/mirror//resources/technical_artile/thesis_form_ioi/thesis2000_fangqi.zip(下载压缩过的MS Word文档) 把握本质，灵活运用——动态规划的深入探讨 ，来煜坤 .sg/~xujia/mirror//resources/technical_artile/thesis_form_ioi/thesis99_laiyukun.zip(下载压缩过的MS Word文档) 动态规划的深入讨论 ，李刚 .sg/~xujia/mirror//resources/technical_artile/thesis_form_ioi/thesis2000_ligang.zip(下载压缩过的MS Word文档) 动态规划的特点及其应用 ，张辰 .sg/~xujia/mirror//resources/technical_artile/thesis_form_ioi/thesis2000_zhangchen.zip(下载压缩过的MS Word文档) .sg/~xujia/mirror//resour