【算法学习】【动态规划】卖卡车问题

问题描述 运营一家卖卡车的公司，现已知未来n个月每月的销量用di表示。每月月初可以选择下单进货一定数量的卡车，或当月卖掉或放在仓库中囤积起来。一次下单费用为K，且无论订单中卡车数量多少。仓库的最大容量为S，其中每辆卡车每月存储在仓库中花费C。怎样使得总花销最少。 首先明确一下花销的来源： 仓库的存储费用C，每辆每月 下订单的费用K，每次（不管一次买了多少卡车都是K） 问题分析（参考答案） 现在已知

>>阅读原文<<