L 公司有
由于地形的不同,在不同工厂建立仓库的费用可能是不同的。第
对于没有建立仓库的工厂,其产品应被运往其他的仓库进行储藏,而由于 L 公司产品的对外销售处设置在山脚的工厂
假设建立的仓库容量都都是足够大的,可以容下所有的产品。你将得到以下数据:
- 工厂
距离工厂 的距离 (其中 ); - 工厂
目前已有成品数量 ; - 在工厂
建立仓库的费用 ;
请你帮助 L 公司寻找一个仓库建设的方案,使得总的费用(建造费用+运输费用)最小。
链接
题解
暴力搞搞式子:
令
如果令
因为
注意到
代码
|
|