题目大意：给定n个厂房，在其中一些建仓库，一个点如果没有仓库就要把仓库运到右侧的仓库中，求最小花销
很简单的斜率优化……之前刷斜率优化的时候怎么居然把这道题漏了
令f[i]为在i点建厂使i之前的货物全部安置的最小花销
则有
fi=min{fj+∑k=j+1i(Xi?Xk)×Pk}+Ci=min{fj+Xi×∑k=j+1iPk?∑k=j+1iXk×Pk}+Ci
公式编辑器就是爽...
分类：
其他好文 时间：
2014-10-27 12:51:25
阅读次数：
199
本文主要讲解用动态规划解决矩阵链乘的问题，我也利用公式编辑器编辑出了状态转移方程，也给出了代码，大家可以参考。
分类：
编程语言 时间：
2014-06-01 11:26:16
阅读次数：
277
