动态规划算法是解决矩阵连乘问题的有效方法，要熟悉动态规划的基本步骤，找出最优解的性质，递归地定义最优值并计算出最优值。针对矩阵连乘问题，设计一个动态规划算法确定计算矩阵连乘积的计算顺序，以得出需要的最少乘法次数。以输入文件input.txt中产生的随机数为例，运行程序可以输出矩阵连乘的加括号方式以及所需的乘法次数。