给定两个数组。一个用于任务(进程),每个元素都描述了运行任务所需的核心数量。第二个数组是一个 CPU 数组,其中每个元素都描述了其中的核心数。我们必须说明可以分配的最大任务数。示例:任务:[3,5,7],核心:[1,3,5]。这里只有任务 0 和 1 可以分配给 CPU 1 和 2。所以,答案=2。
我在其中一个网站上遇到了这个问题,我很困惑我应该使用哪种方法?(我认为贪婪方法在这种情况下会起作用)
如果 cpu 数组是 1,3,6 并且任务数组是 3,5,2 会是什么输出?(即可以使用两个 cpu 来执行相同的任务吗?)