これは、木工プロジェクトに動的計画法を適用できなかった失敗の話です。 私は裏庭に小屋を建てており、その一部の床を2x4の木材を横に並べて作ることにしました。舌と溝で接合する必要性を感じませんでしたが、単に2x4だけを使うと、埋めるべき幅に合わないことに気づきました。 また、別の部分から2x6の板が残っていたので、それが面白い動的計画問題を与えたのです。標準的な寸法の木材を並べて、与えられた幅を埋めることができるかどうか。