условно говоря, кладешь коробку А, коробку Б, остается еще немного места, пытаешься впихнуть коробку В, а вот хрен. Но у тебя еще есть коробка Г и коробка Д, которые вместе меньше, чем коробка В, и ты их с успехом кладешь, отказываясь от жадной стратегии
ну... видимо может не найтись таких коробок, чтобы заполнить пустые пространства
В мы случайно не выбираем самую БОЛЬШУЮ коробку ко опая ПОМЕЩАЕТСЯ в оставшемся пространстве? Т.е. коробка Г хоть и не самая большая среди всех оставшихся но она будет самой большой из тех кто влазит в грузовик?
Останутся коробки не подходящие по размеру?
Обсуждают сегодня