问个简单调度问题
n个任务,已知长度,可以任意时间开始。由m(m<=n)台机子每台某一时间可运行一个任务。但可以连续运行任意多个任务。求最早完成时间。
[解决办法]
相当于是把n个数划分成m个集合使得每个集合里面元素之和的最大值最小,感觉是NP问题,不知道怎么证明。
[解决办法]
贪心。。
[解决办法]
楼主果然是白痴。
[解决办法]
看看证明过程吧,谢谢!PS:请不要骂人,不是每个人都是博士
发布时间: 2012-08-27 21:21:57 作者: rapoo
问个简单调度问题
n个任务,已知长度,可以任意时间开始。由m(m<=n)台机子每台某一时间可运行一个任务。但可以连续运行任意多个任务。求最早完成时间。
[解决办法]
相当于是把n个数划分成m个集合使得每个集合里面元素之和的最大值最小,感觉是NP问题,不知道怎么证明。
[解决办法]
贪心。。
[解决办法]
楼主果然是白痴。