SPOJ 345 Mixtures (区间DP&前缀数组)
http://www.spoj.com/problems/MIXTURES/和矩阵链乘类似,然后用前缀数组来计算从i到j的连续物品的混合颜色值。dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + 1][j] + ((sum[k] - sum[i - 1]) % 100) * ((sum[j] - sum[k]) % 100));完整代码:/
原创
2014-02-05 17:24:11 ·
1557 阅读 ·
0 评论