1679
правок
Изменения
→Жадное построение расписания
}}
Естественно, далеко не все оптимизационные задачи можно решать жадно — для этого сначала необходимо доказать оптимальность жадного выбора. С помощью этого метода решаются:* <tex> 1 \mid prec \mid f_{max} </tex>* <tex> 1 \mid outtree \mid \sum w_i C_i </tex> Обычно это делают оптимальность жадного выбора доказывают двумя способами:
=== Неправильно ===
