javascript中的贪婪机器调度

javascript中的贪婪机器调度,javascript,recursion,scheduling,greedy,Javascript,Recursion,Scheduling,Greedy,考虑一个单机调度问题,在这个问题中,我们得到了一组由其开始时间和完成时间指定的任务T,就像在任务调度问题中一样,除了现在我们只有一台机器,我们希望最大化这台单机执行的任务数。针对这一单机调度问题设计了贪婪算法,并证明了算法的正确性。这个算法的运行时间是多少 尝试 var machineScheduling = function(T, finish_time, i, jobs) { var max_jobs = []; (function rec(){ if (

考虑一个单机调度问题,在这个问题中,我们得到了一组由其开始时间和完成时间指定的任务T,就像在任务调度问题中一样,除了现在我们只有一台机器,我们希望最大化这台单机执行的任务数。针对这一单机调度问题设计了贪婪算法,并证明了算法的正确性。这个算法的运行时间是多少

尝试

 var machineScheduling = function(T, finish_time, i, jobs) {
    var max_jobs = [];

    (function rec(){
        if (i < 0 || T[i-1][0] === 0) {
            if (jobs.length > max_jobs.length) max_jobs = jobs;
            return 0;
        }

        var new_finish_time = T[i-1][0];
        var new_jobs = jobs.slice();

        var A = rec(finish_time, i-1, new_jobs);
        var B = 1+rec(new_finish_time, i-1, new_jobs.push(i));

        return Math.max(A, B);
    })(T, finish_time, T.length, []);
 };
var machineScheduling=函数(T,完成时间,i,作业){
var max_jobs=[];
(功能rec(){
if(i<0 | | T[i-1][0]==0){
如果(jobs.length>max_jobs.length)max_jobs=jobs;
返回0;
}
var new_finish_time=T[i-1][0];
var new_jobs=jobs.slice();
var A=rec(完成时间,i-1,新作业);
VarB=1+rec(新作业完成时间,i-1,新作业推送(i));
返回Math.max(A,B);
})(T,完成时间,T.长度,[]);
};

可以包含传递给函数的示例参数吗?很遗憾,我没有收到任何示例参数