2012年1月29日 星期日

PKU2393-Yogurt factory

題目:http://poj.org/problem?id=2393
連續N(10000)週每週都有不同的優格生產單位成本、以及當週訂單量
除了當週立即生產滿足訂單之外,
也可以預先生產好、以每單位每週S的成本保存
問滿足全部N週訂單所需的最小生產成本

程式碼就不附了

貪心、意外很水的金組題

沒有留言:

張貼留言