对于给定期限和即时完成利润的作业调度,提出了一种贪心算法,以最大化所有可行任务集的利润。
但是,推荐的程序实施是不相交的集合森林。
我还没有找到任何证明这种实现的文献(对于非计算机科学/数学背景来说很容易)。
任何对这种与编程语言无关的实现的引用都会受到赞赏。
对于给定期限和即时完成利润的作业调度,提出了一种贪心算法,以最大化所有可行任务集的利润。
但是,推荐的程序实施是不相交的集合森林。
我还没有找到任何证明这种实现的文献(对于非计算机科学/数学背景来说很容易)。
任何对这种与编程语言无关的实现的引用都会受到赞赏。