Descr iption 在讲动态规划课时，我们知道可用动态规划算法求解的问题应具备的一个基本要素是子问题的重叠性质，矩阵连乘问题能用动态规划求解正是因为它具有重叠子问题。因此在解矩阵连乘问题的自顶向下的递归算法中，存在着大量的重叠子问题计算。例如要计算4个矩阵A1A2A3A4最小连乘次数，要分别计算A1(A2A3A4)、(A1A2)(A3A4)和(A1A2A3)A4三种情况下的最小连乘次数，而计算A1(A2A3A4)的最小连乘次数要计算其子问题A2A3A4的最小连乘次数，A2A3A4最小连乘

用动态规划法解矩阵连乘的最优计算次序问题。

数据结构与算法 排序算法 内排序 八大基础排序 选择排序 简单选择排序 思想 每次选择最大的数插入到末尾中 做法 外层for循环控制次数 内层for循环找出最大的值的角标 找出最大角标后，进行交换 优化思路 同时获取最大值和最小值，然后分别插入数组的首部和尾部 堆排序 思想 使用大顶堆的思想来排序，每次建堆后交换