数据结构与算法 动态规划的深入讨论.doc

动态规划的深入讨论 东北育才学校 李刚 关键字 动态规划状态 摘要 本文讨论了一种解决问题十分有效的技术动态规划它较高的解题效率一直受到很大的关注本文首先对动态规划的理论基础进行了讨论给出了一个用动态规划可以解决的问题的两个先决条件最优子结构与无后效性接着讨论了在实际应用中的两个比较常见的问题动态规划中状态的选定与存储再通过以上问题的讨论引出了动态规划的基本思维方法不做已经做过的工作以及动态规划技