摘要：本文实现了矩阵链乘法问题的两种解法。递归解法MatrixChain1采用备忘录方法，通过分解子问题计算最优分割点k，并存储中间结果。动态规划解法MatrixChain2通过迭代方式自底向上填充代价表m和分割点表s。Traceback函数利用存储的分割点信息递归回溯最优计算顺序。两种方法都通过p数组存储矩阵维度，m存储最小乘法次数，s存储最优分割位置，最终解决矩阵链乘法的最优计算顺序问题。

摘要：本文实现了矩阵链乘法问题的两种解法。递归解法MatrixChain1采用备忘录方法，通过分解子问题计算最优分割点k，并存储中间结果。动态规划解法MatrixChain2通过迭代方式自底向上填充代价表m和分割点表s。Traceback函数利用存储的分割点信息递归回溯最优计算顺序。两种方法都通过p数组存储矩阵维度，m存储最小乘法次数，s存储最优分割位置，最终解决矩阵链乘法的最优计算顺序问题。