Lecture 1 Preliminaries cgi讲座1预赛 CGI.csc.liv.ac.uk.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * The example contains five intervals on the real number line: [0,9], [1,2], [3,4], [5,6], [7,8]. Optimal solution contains the last four intervals, while the algorithm based on Rule 1 selects only the first interval. * The example contains three intervals on the real number line: [0,4], [5,9], [3,6]. Optimal solution contains the first two intervals, while the algorithm based on Rule 2 selects only the last interval. * The example contains eleven intervals on the real number line: Four mail intervals: [0,3], [4,7], [8,11], [12,15]. Three copi