Hel*_*nar 4 java algorithm matrix dynamic-programming matrix-multiplication
我试图理解什么是链矩阵乘法以及它与常规乘法的不同之处.我已经检查了几个来源,但似乎所有似乎都在学术上解释为我理解.
我想这是一种动态编程算法,以优化的方式实现操作,但我没有再进一步.
谢谢
链乘法只是一系列乘法.A B C D .最初它没有任何编程和动态编程.但是有一个很好的规则(关联法则)A*(B*C)=(A*B)*C,但这些表达式的计算成本是不同的.因此,有一个最佳括号分布的任务.这是介绍.现在阅读维基.