算法分析的PPT（贪心，动态规划，分治，递归）

贪心算法贪心算法的理解贪心算法的算法贪心算法的讲解

动态规划是解决多阶段决策过程最优化问题的一种方法。由美国数学家贝尔曼(Ballman)等人在20世纪50年代提出。他们针对多阶段决策问题的特点,提出了解决这类问题的“最优化原理”,并成功地解决了生产管

"0-1"背包问题的贪心算法"0-1"背包问题的动态规划算法"0-1"背包问题的回溯算法

这是一本关于算法的书，在这里这本书会帮助你更好的学习算法，算法合集之《浅谈贪心思想在动态规划中的应用》

动态规划是研究一类最优化问题的方法,在经济、工程技术、企业管理、工农业生产及军事等领域中都有广泛的应用。近年来,在ACM/ICPC中,使用动态规划(或部分应用动态规划思维)求解的题不仅常见,而且形式也

该ppt讲解了算法导论的第十五章动态规划部分。主要讲述了1.动态规划与分治的区别；2.通过三个例子棍子切割问题、矩阵链相乘问题和最长公共子序列问题详细描述了动态规划的基本步骤；3.最后做了一个最长单调

动态规划可以解决很多问题，请设计以下问题的求解方法： 1、写出递归式子 2、递归结束条件 3、编程求出实例的结果。 4、总结一下你知道的可以用动态规划求解的问题，简要说明每个问题递归的子问题空间。 问

ACM递归与动态规划(3).

ACM递归与动态规划(二).感觉还不错的ACM资料，共享给大家，一起学习吧

该资源为算法设计与分析这门课程的,第二章课件。王晓东 编著 计算机算法设计与分析(第四版) 北京:电子工业出版社, 2012.2