А жадным он называется потому, что он не предполагает временные потери для большей прибыли в будущем. По аналогии: ты хочешь заработать максимум, жадным алгоритмом ты тут же пойдёшь на работу, после чего будешь раз в два месяца её менять на более высокооплачиваемую. Куда оптимальнее, возможно, было бы лет 10 поучиться, не зарабатывая вообще ни фига, пройти ещё лет 5 стажировки, а потом (оставшиеся лет 10 до пенсии) работать хирургом-кардиологом и рубить свою капусту :)
no subject