【发布时间】：2014-02-22 05:13:40
【问题描述】：
给定需要安排的重叠作业列表。确定所需的最少机器数量。
例如，输入是：{{1,6}, {2, 3}, {4,5}}。
我们可以有两台机器：M1 在 {1, 6} 上工作。和 M2 在 {2, 3} 和 {4, 5} 上工作。
我最初的想法是使用堆栈向量，每个堆栈代表一台机器。但这太占地方了。我的另一个猜测是使用动态编程......
有什么帮助吗？
Java 或 C++。
【问题讨论】：
-
"Java or C++" 表明你什么都没做。请展示一些研究成果
-
我不明白问题描述。职位编号是什么意思？关于哪些机器可以在什么上工作的规则是什么？为什么 M2 会做两份工作，而 M1 会做一份工作？我也不明白你最初的看法。请给我们一些代码。
-
听起来像是一道操作系统课作业题。
标签： java c++ dynamic-programming