动态规划。四个步骤:
1.分析最优解的结构
2.建立递归关系。
3.计算最优值。(递推的方法,三层循环)i表示子问题的个数,r表示规模的大小,即几个矩阵相乘,j是一个单位里最后一个矩阵的下标。
4.构造最优解。(递归的方法)递归在于“归”字,调用了自身函数。
动态规划。四个步骤:
1.分析最优解的结构
2.建立递归关系。
3.计算最优值。(递推的方法,三层循环)i表示子问题的个数,r表示规模的大小,即几个矩阵相乘,j是一个单位里最后一个矩阵的下标。
4.构造最优解。(递归的方法)递归在于“归”字,调用了自身函数。