2020年8月1日
动态规划网课小结
摘要： 由于弹出顺序的不同会导致工作序列的不同，所以我们要求最优的工作序列。 状态定义：\(f[l][r]\) 表示产品编号在 \(l\) ~ \(r\) 这个区间的产品所带来的最小惩罚值是多少。 先决定这个区间的产品在工作序列中最靠后的是多少：假设最后一个是 \(k\)，那么 $1$ 到 \(k-1\) 阅读全文
posted @ 2020-08-01 16:31 暗い之殇 阅读(167) 评论(0) 推荐(0) 编辑