可分配给CPU的最大任务数

时间:2018-06-21 18:58:42

标签: algorithm data-structures

给出两个数组。一个用于任务(进程),每个元素都描述了运行任务所需的核心数量。第二个数组是一个CPU数组,其中每个元素都描述了其中的内核数量,我们必须知道可以分配多少个最大任务数。示例:任务:[3,5,7],核心:[1,3,5]。在这里,只能将任务0和1分配给CPU 1和2。所以,答案= 2。

  • 我在一个网站上遇到了这个问题,我很困惑应该使用哪种方法? (我认为在这种情况下,贪婪方法会起作用)

  • 如果cpu数组为1,3,6而task数组为3,5,2,输出将是什么? (即,可以使用两个CPU执行同一任务吗?)

0 个答案:

没有答案