首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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的最小值
阅读更多...