Algorithm Knuth优化中的单调性 我正在学习什么是Knuth优化。

有关资料可透过

基本上，Knuth优化有两个假设

一个是四边形不等式，另一个是单调性

我完全能理解什么是四边形不等式。然而，由于没有例子解释单调性，我无法理解

单调性：C[b][C] 据我所知，单调性是一种线性特征，如果元素（a，d）之间有两个不同的元素（b，c），那么b到c范围内的成本比a到d范围内的成本小

那么为什么这不适用于链式矩阵问题呢

假设有一组矩阵{x1，x2，…，xn}

显然，b到c范围内的乘法成本小于a到d范围内的乘法成本，因为a到d范围内的元素比b到c范围内的元素多

---

有人能解释一下吗？

相对单调性也可以在更高的维度上。

---

想象一个二维平面，你拿着右下角的圆锥体，把它抬起，这样我们就得到了一个[i-1][j]相对单调性也可以在更高的维度上。

---

想象一个二维平面，你握住右下角的conrener并将其提起，这样我们就得到了一个[i-1][j]，它在你的链接中定义完美，在你的问题中粘贴错误（定义错误）。它在你的链接中定义完美，在你的问题中粘贴错误（定义错误）。