CD
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status Practice UVA 624
Appoint description:Description
Download as PDFYou have a long drive by car ahead. You have...
分类：
其他好文 时间：
2015-07-24 14:22:05
阅读次数：
87
Optimal Array Multiplication Sequence
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status Practice UVA 348
Appoint description:Description
Download as PDFGiven two...
分类：
其他好文 时间：
2015-07-24 14:20:13
阅读次数：
89
// 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的最小值...
分类：
其他好文 时间：
2015-04-29 10:08:43
阅读次数：
138
