动态算法----矩阵链算法

catalan数  我自己讲不清楚 请看这篇博客:  https://blog.csdn.net/chlele0105/article/details/38739919 递归算法是将大问题拆分成小问题 动态算法是迭代算法,将小问题推成大问题 矩阵链算法,求出两个矩阵相乘的运算次数,在此基础上的三个矩阵相乘(用之前的两个矩阵,再头尾两个矩阵相乘后,再相加),等等,在此基础上,最后所有矩阵相乘求出最少

>>阅读原文<<