![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
斜率优化
zsyzClb
这个作者很懒,什么都没留下…
展开
-
斜率优化详解(二)(刷题篇)
上一期刚刚讲完斜率优化的原理,这一期我们就开始做题吧 (题目属于caioj) 因为我个人比较喜欢图像法,所以这些题目都是用图像法做的(这不是废话吗) 【问题描述】 有N个工厂,由高到底分布在一座山上。工厂1在山顶,工厂N在山脚。 L公司一般把产品直接堆放在露天,以节省费用。 突然有一天,被告知三天之后将有一场暴雨,于是公司决定紧急在某些工厂建立一些仓库以免产品被淋坏。 对于没有建立仓库的工厂,其...原创 2019-06-25 13:34:20 · 248 阅读 · 0 评论 -
斜率优化详解(一)
花了好长的时间,我终于学会了斜率优化。 说实在的,斜率优化其实并不难,但是老师网上的博客写的不够详细,导致我在很长一段时间都无法弄懂。 言归正传,我们从一到题讲起 【题意】 一个包装运输公司,只生产一种容量为L的包装盒。如果要装容量为X的物品,则需要花钱修改包装盒的尺寸,花费为(X - L)^2。 现在有N个物品需要装入包装盒,每个物品的容量为Ci。 (1)、可以多个物品装入一个包装盒 (2)、同...原创 2019-06-19 13:28:05 · 1549 阅读 · 0 评论