矩阵链乘相关论文
作者提出了关于矩阵链乘最优三角划分的一些定理和最优划分树的概念,并根据这些理论,得出一种时间花费为O(nlogn)的矩阵链乘最优次序求解算法......
讨论了与矩阵链乘最佳顺序有关的问题,提出了求解矩阵链乘的有效近似算法,分析和总结了矩阵链乘有关时间复杂度和空间复杂度等重要性......
动态规划是求解最优化问题的一种方法,研究了其求解矩阵链乘问题的基本思想及具体步骤,并将其应用于MUSIC算法谱峰搜索,通过理论分......