在动态规划算法中,局部最优并不一定会使得全局最优,它在每一个阶段的决策都会影响到后面的决策。所以我们在将问题划分为若干阶段时,需要将各个阶段所发生的不同状态存储起来,提供后一阶段做决策。一般都是子问题重叠的时候使用动态规划。下面是一个矩阵连乘的问题。
问题:n个矩阵连乘问题
描述:矩阵连乘满足结合律,在n个矩阵连乘时,什么样的结合方式可以使得整个过程中所做的乘法次数最小。
数量化:记 Mi * Mi+1 … * Mj 的乘法次数记为Mi,j,矩阵大小为:
M1</
在动态规划算法中,局部最优并不一定会使得全局最优,它在每一个阶段的决策都会影响到后面的决策。所以我们在将问题划分为若干阶段时,需要将各个阶段所发生的不同状态存储起来,提供后一阶段做决策。一般都是子问题重叠的时候使用动态规划。下面是一个矩阵连乘的问题。
问题:n个矩阵连乘问题
描述:矩阵连乘满足结合律,在n个矩阵连乘时,什么样的结合方式可以使得整个过程中所做的乘法次数最小。
数量化:记 Mi * Mi+1 … * Mj 的乘法次数记为Mi,j,矩阵大小为:
M1</