序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
你想保证n年中你都有一台电脑, 一开始你有一台。
如果你在第y (1≤y≤n)年购买了一台电脑, 那么你需要花费 c 的代价。
如果你这台电脑一-直用到了第z年,在第z年又买了一台新的,你需要支付m(y, z)的维修费用。
给定n, c,数组m。求最小花费。
【数据范围】
n<=1000
【样例解释】
买一台新电脑的费用是c=3。共n=3年,维护费用为:
对于第一台计算机,它当然是买来的:m(1,1)=5,m(1,2)=7,m(1,3)=50,
对于第二台计算机,如果当前计算机被替换:m(2,2)=6,m(2,3)=8,
对于第三台计算机,如果当前计算机被替换:m(3,3)=10。
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|