Interval Scheduling: Greedy AlgorithmsGreedy template. Consider jobs in some natural order. Take each job provided it's compatible with the ones already taken.
[Earliest start time] Consider jobs in ascending order of sj. [Earliest finish time] Consider jobs in ascending order of fj. [Shortest interval] Consider jobs in ascending order of fj - sj. [Fewest conflicts] For each job j, count the number of conflicting jobs cj. Schedule in ascending order of cj.
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库04greedy算法设计与分析 贪心算法(4)在线全文阅读。
相关推荐：