具有n个同时活动的java加权活动选择问题

ltqd579y  于 2021-07-06  发布在  Java
关注(0)|答案(0)|浏览(243)

我正在尝试做一个加权活动选择/作业调度问题的版本,其中我有t个任务和p个程序员。程序员一次只能处理一个任务。一个任务不能由多个程序员来完成,必须一开始就完成。每个任务都有开始日期、结束日期和利润。我想找到一套能带来最高利润的任务。
以下两个程序员的任务的预期结果是6505,通过一组任务4、3、1、0实现。
任务:开始日期、结束日期、利润
t0:6、12、1097
t1:10、23、2964
t2:11、20、2048年
t3:2002年7月17日、26日
t4:24、27、442
我已经用java为这个问题创建了类(int t,int p,int total\ u profit,task[]tasks,int[]busy)和task(int start,int end,int profit,int assigned\ u to)
busy和assigned的概念是,每个程序员将被分配到一个任务(如果没有分配到任何任务,则为-1),busy将存储每个程序员正忙于执行的任务的结束日期(如果程序员1正忙着执行任务3,则忙[1]=26)
我试图通过尝试实现繁忙和分配的任务来调整加权活动选择解决方案,但我没有取得任何成果。

暂无答案!

目前还没有任何答案,快来回答吧!

相关问题