Dotcpp  >  编程题库  >  动态规划的应用(1)1
题目 2636:

动态规划的应用(1)1

时间限制: 3s 内存限制: 192MB 提交: 481 解决: 115

题目描述

某公司为主要电力公司生产大型变压器,由于电力采取预定方式购买,所以该公司可以预测未来几个月的需求量。为确保需求,该公司为新的一年前四个月制定一项生产计划,这四个月的需求如表所示。

月份 需求量(台)
1 2
2 4
3 1
4 3

生产成本随着生产数量而变化。调试费4,除了调试费用外,每月生产的头两台各花费为2,后两台花费为1。最大生产能力每月为4台,生产成本如表所示。

生产件数 总成本
0 0
1 6
2 8
3 9
4 10

每台变压器在仓库中由这个月存到下个月的存储费为1,仓库的最大储存能力为3台,另外,1月1日时仓库存有一台变压器,要求在4月30日仓库的库存量为零。

试问:该公司应如何制定生产计划,使得四个月的生产成本和储存总费用最少?

输入格式

输出格式

输出四个月每个月各生产几台机器,用空格分开。

如:1 1 1 1

样例输入

样例输出

提示

注意细节。

本题有两种情况,请输出第一个月生产两台时的方案。

标签