用带备忘录的动态规划算法去实现矩阵连乘

今天在复习算法设计的碰到了一道题，内容如下：

用带备忘录的动态规划算法去实现矩阵连乘，可以使得乘法计算次数最少。现有实例：输入P（3，5，6，10，8），n=4，矩阵A1,A2,A3,A4,其中 A1: 3×5，A2: 5×6，A3: 6×10， A4: 10×8。请写出该实例备忘录的详细计算过程并将结果填入下面的表格中。

后经过学习大致明白了解题步骤：