标签: algorithm graph-algorithm greedy disjoint-sets
为了在提示完成时安排具有给定截止日期和利润的工作,建议使用贪婪算法以最大化所有可行任务组的利润。
但是,建议的程序化实施是不相交的集合林。
我无法找到任何证明这种实现的文献(对于非计算机科学/数学背景而言非常容易)。
任何对这种编程语言无关的实现的引用都将不胜感激。