和贪婪算法一样，在动态规划中，可将一个问题的解决方案视为一系列决策的结果。不同的是，在贪婪算法中，每采用一次贪婪准则便做出一个不可撤回的决策，而在动态规划中，还要考察每个最优决策序列中是否包含一个最优子序列。
标签： 算法
上传时间： 2014-01-05
上传用户：q123321
优化问题的matlab解决方法，包括最优路径和动态规划、线性规划问题
标签： matlab
上传时间： 2014-01-19
上传用户：Breathe0125
石子合并问题的解法，一道动态规划的经典问题，题目也已打包上传
标签： 合并
上传时间： 2015-10-14
上传用户：hakim
用多种算法解决0－1背包问题，包括回朔法，动态规划，贪心算法等
上传时间： 2014-01-23
上传用户：来茴
dp问题的讲解，动态规划的定义应用等等，主要对于竞赛做题的应用。
标签：
上传时间： 2013-12-21
上传用户：chenxichenyue
麻省理工学院(MIT)的《算法导论》课程讲义。 配套教材算法导论（Introduction to Algorithms）一书，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。该书提供了900多个练习题和思考题以及叙述较为详细的实例研究。 本讲义可以作为原书的参考资料使用，使得您学习《算法导论》之过程如鱼得水。
标签： Introduction Algorithms MIT 算法
上传时间： 2013-12-19
上传用户：宋桃子
四种算法求最短路径的例子，C#，图形演示 分别为贪心发，动态规划发，分支限界法，和回溯法
上传时间： 2014-01-17
上传用户：1101055045
概论：程序设计的基本概念与基本 1 . 方法；怎样才能学好这门基础课 2. 程序的基本结构 3. 编程关键：逻辑思维与问题求解 人是怎样让计算机帮助自己解题的 4. 数据的组织方式一：数组 5. 模块化：函数与函数调用 6. 分治思想：递归算法及其实现 7. 逻辑指代与物理指代：指针 8. 数据的组织方式二：结构 9. 蒙特卡洛法 10.贪心法 11.动态规划 12. 数据的组织方式三：链表与树 13.数据的组织方式四：文件，数据的 永久存储与重复使用 14.面向对象程序设计的概念及特点
上传时间： 2013-12-19
上传用户：1966640071
第一章 递归算法 第二章 集合和记录 第三章 Turbo Pascal文件 第四章 指针变量及线性链表 第五章 单元及面向对象的程序设计简介 第六章 树、图 第七章 分治算法 第八章 回溯算法 第九章 分支定界 第十章 动态规划 第十一章 搜索算法初步 第十二章 全国奥赛题选解
上传时间： 2016-01-05
上传用户：zhouli
最大公共子序列，利用动态规划实现 just enjoy it
标签： 序列
上传时间： 2014-01-05
上传用户：tyler
