weixin_44040169的博客

//dp入门矩阵连乘 每个数乘的次数 //一个nm 矩阵a[][] 与一个mp 矩阵b[][]相乘生成 np矩阵c[][] 用了nm*p次 //将这些矩阵不能打乱的，用括号划分每个可能的区域可以当成矩阵的右上三角 (1,1)(1,2)(1,3)(1,4)(1,5) (2,2)(2,3)(2,4)(2,5) (3,3)(3,4)(3,5) (4,4)(4,5) (5,5) int dp[101][101],s[101][101]; void M