摘要: UVA 348 题意: 给出 N 个矩阵(A1,A2,...,An),求完全括号化方案,使得计算乘积(A1A2...An)所需乘法次数最少。并输出方案。 解题: 算法导论是个好东西 讲的很详细~ 假设矩阵 A 和 B 相乘,那 A 的列数必须要和 B 的行数相同,即 若 A 的行列数为(x,y),则 阅读全文
posted @ 2016-08-14 21:51 Ember 阅读(236) 评论(0) 推荐(0) 编辑