Я сталкивался с местами, где полы и потолки игнорируются при решении повторений.
Пример из CLRS (глава 4, стр. 83), где пренебрегают полом:
Здесь (стр .2, упражнение 4.1-1) - пример, где потолок игнорируется: (EDIT: Я считаю, что это несколько подозрительно.)
Фактически в CLRS (стр .88) упоминалось, что:
"Полы и потолки НЕПОСРЕДСТВЕННО не имеют значения при решении рецидивов"
Мои вопросы:
- Здесь "обычно" означает ВСЕ случаи? Если да, я могу просто забыть их все время.
- Если нет, то , когда полы и потолки действительно учитываются при решении повторений?
Примечание. Это не проблема домашних заданий. Я думал об этом, пока я обновлял свои концепции DS и algo.