catalan数 我自己讲不清楚
请看这篇博客: https://blog.csdn.net/chlele0105/article/details/38739919
递归算法是将大问题拆分成小问题
动态算法是迭代算法,将小问题推成大问题
矩阵链算法,求出两个矩阵相乘的运算次数,在此基础上的三个矩阵相乘(用之前的两个矩阵,再头尾两个矩阵相乘后,再相加),等等,在此基础上,最后所有矩阵相乘求出最少次数.
步长(几个矩阵相乘),所有矩阵按照步长划分成几(矩阵数-步长)组(每组求出最少次数),每组(步长)内划分,例如按四的步长,划分为2 * 2 还是1 * 3, 还是3 * 1
图来自老师的学习资料
时间复杂度O(N^3)