思想 & 基本要素 先讲一个问题来了解动态规划算法的思想 矩阵连乘问题 问题描述:给定 n 个矩阵 { A1, A2, … , An } 其中相邻的矩阵是可乘的,求它们的连乘积 A1, A2, … , An 完全加括号:以加括号的形式,明确指明矩阵连乘的计算顺序,记为 ( A1, A2, … , An ) 不同的完全加括号式对应不同的运算次数 矩阵连乘问题即为寻找运算次数最小的完全加括号式 穷举搜索法 再思考下列问题: 分治算法的三个要点:子问题与原问题的性质相同,子问题