Algorithm 动态编程mcm

我被一个作业问题困住了

---

证明了矩阵链乘法具有最优子结构性质。我理解这个概念，但我不知道如何在纸上证明它。任何帮助都会让我大松一口气。

算法导论一书中对这个算法有一个很好的解释，请阅读它。到目前为止，你做了哪些尝试？如果你证明你自己已经努力解决了这个问题，并概述了你所做的尝试，我们将更好地准备提供帮助。