清华社课件算法设计与分析（第2版Python版第4章动态规划（全）.pptx

;;学习内容;学习目标;第4单元动态规划;动态规划应用;动态规划的基本思想及要素;动态规划的解题步骤;矩阵连乘问题;穷举算法是否可行？;穷举算法是否可行？;著名的Catalan数;矩阵连乘问题;步骤1：最优子结构性质分析;步骤2：建立最优值的递归关系式;步骤3：自底向上求最优值,记录最优决策;m[i][j];步骤4：根据最优决策,构造最优解;

求A1（10×100）、A2（100×5）、A3（5×50）最佳计算次序;defMatrixChain(p,n):

m=[[0foriinrange(n+1)]forjinrange(n+1)]

s=[[0for