最近研究动态规划，这个题怎么解？

damingstudio

某企业生产某种产品，每月月初按定货单发货，生产得 产品随时入库，由于空间限制，仓库最多能够贮存产品90000件。在上半年（1至6月）其生产成本（万元/千件)和产量订单的需求情况如下表： 

月份（K）                         1      2     3     4     5     6
生产成本（Ck）(万元/千件)   2.1  2.8  2.3  2.7  2.0  2.5 
需求量（Rk）（千件）         35   63   50   32   67   44

已知上一年底库存量为40千件，要求6月底库存量仍为40千件。问如何安排这6个月的生产量使既能满足各月的订单需求同时生产成本最低?

谢谢。

damingstudio

我想的办法只能把所有可能都列出来，这样复杂度就大概是O(n的6次方)。

stonemason

动态规划是一种解决问题的思路，具体算法因具体问题不同而不同
先考虑1月的生产安排
再考虑1、2两个月的生产安排
再考虑1、2、3三个月的生产安排
.....

stonemason

另外动态规划貌似不能保证最优解