动态规划方案.docVIP

动态计划 最终来到了算法设计思想中最难，也最有趣这部分，在去年谷歌笔试中，7道算法设计题有2道动态计划（Dynamic Programming）。看了这么久算法，这部分也是唯一感觉到了比较难地方，从这篇文章开始，将花连续篇幅来讨论部分动态计划问题。这包含书上介绍过计算二项式系数，Warshall算法求传输闭包，Floyd算法求完全最短路径，结构最有二叉查找树，背包问题和记忆功效。也包含部分其它问题解题汇报（动态计划确实极难，对这一章内容，我将搜索部分其它类型问题来写解题汇报，以真正了解动态计划），比如矩阵连乘，最长公共子列，等等。--------------------------------------------------------------------------------------------------------------------------------------------------1，什么是动态计划（DP）？很关键！，不要认为概念不关键，了解深刻，你才知道对于什么样问题去考虑有没有动态计划方法，和怎样去使用动态计划。1）动态计划是运筹学中用于求处理策过程中最优化数学方法。 当然，我们在这里关注是作为一个算法设计技术，作为一个使用多阶段决议过程最优通用方法。它是应用数学中用于处理某类最优化问题