2636 问题 K: 动态规划的应用（1）1

 时间限制: 1s 内存限制: 128MB
题目描述

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

月份 需求量（台）
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

样例输入

无

样例输出

无
提示

注意细节。

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


                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
                        

                    

                

                

                    

                        
比赛状况