《算法导论》笔记 第15章 15.3 动态规划基础
来源:互联网 发布:jq淘宝购物车结算代码 编辑:程序博客网 时间:2024/05/16 18:59
【笔记】
最优子结构
重叠子问题
构造最优解
备忘录(记忆化搜索)
【练习】
15.3-1 在确定矩阵链乘法中最优乘法次数时,下面哪种方法更为有效:枚举对乘积所有可能的加全部括号并逐一计算其乘法的次数,或者运行RECURSIVE-MATRIX-CHAIN?
15.3-2 画出MERGE-SORT作用于一个包含16个元素的数组上的递归树。请解释在加速一个好的分治算法如MERGE-SORT方面,做备忘录方法为什么没有说明效率。
15.3-3 考虑矩阵链乘法的一个变形,其目标是加全部括号矩阵序列以最大化而不是最小化标量乘法的次数。这个问题是否具有最优子结构。
15.3-4 描述装配线调度问题如何具有重叠子问题。
15.3-5 在求解子问题之前,通过选择一个矩阵Ak来在该位置分裂子乘积AiAi+1...Aj(通过选择k使pi-1pkpj最小化),找出一个实例,使这个贪心方法得到一个次最优解。
0 0
- 《算法导论》笔记 第15章 15.3 动态规划基础
- 《算法导论》第15章 动态规划 个人笔记
- 第15章 动态规划 算法导论
- 算法导论代码 第15章 动态规划
- 《算法导论》第15章 动态规划 (1)装配线调度
- 算法导论 第15章 动态规划 装配线调度问题
- 算法导论--第15章 动态规划--钢条切割
- 算法导论 第15章 动态规划之钢条切割
- 算法导论 第15章 动态规划 例程C++实现
- 算法导论 第15章 动态规划 习题C++实现
- 动态规划(算法导论第15章)
- 算法导论第15章 动态规划-装配线调度
- 算法导论第15章 动态规划-矩阵链乘法
- 算法导论第15章 动态规划-总结
- 算法导论:第15章 动态规划_1钢条切割
- 算法导论 第15章 动态规划:15.1钢条切割
- 算法导论 第15章 动态规划:矩阵链乘法
- 算法导论笔记:15动态规划
- [Node.js] express 安装的问题
- fopen();r 、w、w+....
- Fedora20下安装WireShark
- 半平面交题目汇总
- ubuntu内核删掉了怎么办?
- 《算法导论》笔记 第15章 15.3 动态规划基础
- Delphi制作注册机
- 我为什么选择go语言
- 20140427
- 万能的函数 之 接口继承 实现继承~~~
- 影像分类中的混淆矩阵
- android 获取string.xml中的value
- 用JS实现页内动态切换DIV的内容
- 人生处世的哲学