文件名称：矩阵链乘问题（算法设计与分析）
文件大小：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的情况.