2636 问题 K: 动态规划的应用(1)1

时间限制: 1s 内存限制: 128MB 提交: 483 解决: 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

样例输入
样例输出
提示

注意细节。

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

比赛公告

欢迎报名参加“传智杯”的小伙伴,本次练习赛难度较低,主要用于方便初学的同学熟悉系统和评测环境,了解答题模式、评测流程。


实时:比赛成绩以默认的”比赛排名“为主,比赛结束后不晚于周三公布成绩及获奖名单,予以公示并接受监督。

比赛题目已经在题库中,分别是1806,1807,1808,1809,1810,1202,1395,1094,2332,1856,2636,2637题,欢迎再战!

获奖名单见:https://blog.dotcpp.com/a/81391


本次练习赛暨Dotcpp十一月的月赛,因此除了主办方的奖品之外,Dotcpp也为大家提供了丰富的奖品,欢迎大家来热闹!


第一名:小米手环5一个

第二名:无线鼠标一枚

第三名:无线鼠标一枚

第四名:无线鼠标一枚

第五名:无线鼠标一枚

人品奖:第9、19、29、39、49名:超大鼠标垫一个

鼓励奖:排名最后一名且AC一题的同学   无线鼠标一枚

安慰奖:排名最后一名的同学   超大鼠标垫一枚

最佳团队奖:用户名称有统一前缀最多的组织/学校,按照人数数量最多的为主,奖励云南特产零食一份(够大家分的)

顽强拼搏奖:比赛结束最后一名提交比较通过的同学(题目首次提交且通过的用户):无线鼠标

最佳组织奖10名:包括但不限于学院、班级、社团等任何学校组织,凭通知信息领取程序员小罐茶,先到先得、发完为止!


以上奖项不累计获得,不包括未报名、作弊及其他影响赛事公平的用户!

欢迎大家参加、玩的高兴!

赶紧告诉同学一起来参加吧!


注意:报名结束时间截止:2021/11/20日0点,过期就不再接受报名,11/21日仍允许直接参赛,但排名会标注”未报名“字样,即不参与实际排名也无法获得奖项

请大家完善收货地址等个人信息,资料会保密处理,仅用于奖品快递信息!