33,025
社区成员
发帖
与我相关
我的任务
分享动态规划解任务加工检修时间安排问题
一道动态规划的算法题，机器加工任务，第i天可加工数量xi，但机器现需要一天时间检修，检修时不能工作，检修重启后第i天可加工si，s1>s2>...>sn>0,给定x1,x2,....xn,s1,s2,...sn,如何安排检修时间使可完成任务最多。
以上这是题目，我不太清楚是安排几次检修，是就一次吗，另外不检修是不是就能完成xi的任务啊，大家帮忙看看这道题用动态规划怎么解。
以上这是题目，我不太清楚是安排几次检修，是就一次吗，另外不检修是不是就能完成xi的任务啊，大家帮忙看看这道题用动态规划怎么解。
...全文
请发表友善的回复…
发表回复
songni520 2013-01-02
- 打赏
- 举报
楼主你好，我也遇到了同样的问题，你的问题解决了吗？
babycool252 2012-11-05
- 打赏
- 举报
作业要自己做 不要baidu 哈哈
何书文老师 2012-11-05
- 打赏
- 举报
果真是软微的。。。
guoguo0816 2012-11-05
- 打赏
- 举报
楼上是软微的吧，在做算法题是吧
