Это история о неудаче в применении динамического программирования к проекту по деревообработке. Я строил сарай в своем дворе и решил сделать пол в одной из частей, укладывая доски 2x4 рядом друг с другом. Я не чувствовал необходимости соединять их с помощью пазов и шипов, но заметил, что использование только 2x4 не будет соответствовать ширине, которую они должны заполнять. У меня также оставались некоторые доски 2x6 от другой части сарая, и я понял, что это создает интересную задачу динамического программирования: Может ли быть заполнена данная ширина укладкой досок стандартного размера?