急急急~关于算法动态规划的问题~

poliscat27 2010-05-11 07:16:46
这道题想了两天死活不会 麻烦帮看看谢谢啦
关于flow shop scheduling的

Let I be any instance of the two-processor flow shop problem.
(a)show that the length of every POFT(preemptive optimal finish time ) schedule for I is the same as the length of every OFT(optimal finish time) schedule for I.
(b)show that there exists an OFT schedule for I in which jobs are processed in the same order on both processors.
...全文
59 回复 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

15,447

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 非技术区
社区管理员
  • 非技术区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧