【文件属性】：
文件名称：矩阵链乘问题（算法设计与分析）
文件大小：2KB
文件格式：CPP
更新时间：2022-04-22 11:37:23
算法设计与分
矩阵链乘问题
输入：
共两行
第一行 N （ 1<=N<=100 ），代表矩阵个数。
第二行有 N+1 个数，分别为 A1 、 A2 ...... An+1 （ 1<=Ak<=2000）， Ak 和 Ak+1 代表第 k 个矩阵是个 Ak X Ak+1 形的。
输出：
共两行
第一行 M ，为最优代价。注：测试用例中 M 值保证小于 2^31
第二行为最优顺序。如 (A1((A2A3)A4)) ，最外层也加括号。
注意:测试用例已经保证了输出结果唯一,所以没有AAA的情况.