uva348专题

uva348 最优矩阵链乘 经典区间dp

// uva348 最优矩阵链乘// 典型的区间dp// dp[i][j] 表示矩阵i到j链乘所得到的最小花费// dp[i][j] = min(dp[i][k]+dp[k+1][j]+a[i].pl*a[k].pr*a[j].pr);// 在区间i到j上找一个k使得dp[i][k]+dp[k+1][j]这两部分的和在加上最后的// a[i].pl*a[k].pr*p[i].pr的最小值