矩阵连乘问题：动态规划、递归和备忘录算法实现

一、实验目的

了解动态规划法思想；
掌握动态规划算法的步骤；
学会使用动态规划算法、直接递归算法、备忘录算法实现矩阵连乘。

二、实验内容

问题描述

给定n个矩阵：A1,A2,…,An，其中Ai与Ai+1是可乘的，i=1，2…，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。请使用动态规划算法、直接递归算法、备忘录算法三种方法实现矩阵连乘。

输入：

矩阵个数，如：3
依次输入矩阵的行数和最后一个矩阵的列数，如：10 5 15 10

输出：

最小计算量的值
构造最优解

要求：

(1) 写出问题的分析过程 (2) 写出程序代码 (3) 贴出程序结果

三、问题分析

... [此处添加具体的问题分析内容]

四、代码实现

... [此处添加三种算法的代码实现，可以使用 Python, Java 等语言]

五、程序结果

... [此处添加程序运行结果，包括最优解和计算次数]