2009-10-27 ■ ゼミ Greedy algorithm. Scheduling prob. に対する greedy alg. と その optimality。 終わる時間が出来るだけ早いものを、どんどん取り込んでいきます。optimality の証明: f(i_r)<=f(j_r) に帰納法、最小性には背理法を用いる。