矩阵连乘应用1

[视频作者] 算法咖

[视频时长] 5:11

[视频类型] 校园学习

用动态规划算法解此问题，可依据其递归式以自底向上的方式进行计算。在计算过程中，保存已解决的子问题答案。每个子问题只计算一次，而在后面需要时只要简单查一下，从而避免大量的重复计算，最终得到多项式时间的算法