《动态规划2.docx

动态规划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