用动态规划可以得到矩阵连乘最佳的加括号方法，但是到底有多少种加括号的方法呢？以下讨论是《算法导论》的内容，书中只提到总共加括号方法的一个下界是2^n，还提到了一个更紧的下界：Ω(4^n/n^(3/2))。
用动态规划可以得到矩阵连乘最佳的加括号方法，但是到底有多少种加括号的方法呢？以下讨论是《算法导
阅读背景：
矩阵连乘有多少种加括号的方法？
来源：互联网
分享到：
