Zoj 1094 Poj 2246 矩阵链乘法如何用堆栈实现？

本文共计701个文字，预计阅读时间需要3分钟。

题目：矩阵链乘时间限制：1000MS 内存限制：65536K 总提交：1695 接受：1090

描述：假设你需要评估一个表达式，如 A*AB*AC*AD*AE，其中 A、B、C、D 和 E 是矩阵。由于矩阵乘法是 i×j×k 的操作，所以矩阵链乘问题旨在找到一种最优的乘法顺序，以最小化总操作次数。