活动选择与并行活动

时间:2014-02-23 02:50:51

标签: algorithm dynamic-programming greedy

如何解决活动调度(最大化活动数量)问题,总共有n个活动并行运行k个活动。 k< n,k可以是1,2,3,... n。 k = 1是正常的活动选择问题。 k = n是微不足道的情况。你会用贪婪的方法或动态编程来解决这个问题。 NB - 不是作业问题。

0 个答案:

没有答案
相关问题