- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 算法导论 — 15.2 矩阵链乘法
笔记 本节给出了一个关于矩阵链相乘问题的动态规划算法。给定一个n个矩阵的矩阵链，要计算它们的乘积。矩阵乘法满足结合律，所以通过加括号，一个矩阵链的乘法可以按照不同的顺序进行。例如，4个矩阵的矩阵链，共有5种加括号的方式： 加括号的方式对矩阵链乘法的时间代价产生巨大的影响。我们先来分析两个矩阵相乘的时间代价。下面的代码给出了两个矩阵相乘的标准算法。...
2018-06-01 19:26:31
10056
4
原创 算法导论 — 15.1 钢条切割
笔记 本节给出一个寻找钢条最优切割方案的问题。公司购买长钢条，将其切割为短钢条出售。为简化分析，假设切割过程本身没有成本，并且切割下来的短钢条长度都为一英寸的整数倍。下表给出了不同长度的钢条的价格。 钢条切割问题：给定一根长度为n英寸的长钢条，求最优切割方案，使得销售收益最大。注意，最优方案也有可能是完全不用切割。 长度为n英寸的钢条有种切割方案，...
2018-06-01 19:04:43
7025
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人