矩阵连乘—详细讲解 原文来自我的CSDN博客 初次接触dp,就看到很多位大佬给出自己的见解,dp算是最难的算法之一吧,主要在于灵活度高,需要自己推出动态规划方程 100个动态规划方程传送门 涉及到dp问题那么for循环一般从1开始遍历,这样会好些,虽然目前的我还没理解,但是看到许多大佬写代码都是从1开始遍历,那我也慢慢的改变。 下面我就几个问题来说明一下矩阵连乘问题 矩阵连乘问题-求最优值 题目描述使用动态规划算法求解矩阵连乘问题,输出最少乘法次数。输入每组数据包括两行,第一行为数组长度n,第二行为存储矩阵维数的一维数组。输出矩阵连乘最优计算次数。样例输入730 35 15 5 10 20 ...