矩阵连乘最佳加括号方式：4 个矩阵的优化策略

假设有 4 个矩阵，A（10x20）、B（20x50）、C（50x1）、D（1x100），我们需要确定最佳的连乘加括号方式以最小化计算次数。

根据矩阵连乘的规则，我们可以将其分为三种情况：

(AxB)xCxD 这种情况的计算次数为 10x20x50 + 10x50x1 + 10x1x100 = 5000 + 500 + 1000 = 6500。
AxBxCxD 这种情况的计算次数为 20x50x1 + 10x50x100 + 10x100x1 = 1000 + 50000 + 1000 = 52000。
AxBxCxD 这种情况的计算次数为 10x20x1 + 10x1x50 + 10x50x100 = 200 + 500 + 5000 = 5700。

因此，第一种情况的计算次数最少，所以最佳连乘加括号的方式为 (AxB)xCxD。