Question

我已经研究了矩阵链乘法，其中给定矩阵序列，目标是找到最有效的矩阵乘法方法。问题实际上不是执行乘法，而仅仅是确定所涉及的矩阵乘法的顺序。

比如说。给定2个矩阵A和B，我可以有一个可能的矩阵组合，(AB)，而当我的矩阵是3时：A, B, C,，我可以有两个可能的组合：(AB)C和{{1} }。我想实现一个代码，因为矩阵的数量将输出Python中所有可能的矩阵组合。

下面的代码是不正确的，因为给定n = 3个矩阵，它会输出5个组合，而实际上它应该仅为2个。下面的代码将打印出所有括号括起来的组合。

A (BC)

如何修改上面的代码以适合我的问题？请帮忙。

Answer 1