C'est l'histoire d'un échec à appliquer la programmation dynamique à un projet de menuiserie. J'ai construit un abri dans mon jardin et pour une section, j'ai décidé de construire le plancher en posant des planches de 2x4 côte à côte. Je n'ai pas ressenti le besoin de les relier avec une rainure et une languette, mais j'ai remarqué que l'utilisation de 2x4 seuls ne correspondrait pas à la largeur qu'ils étaient censés remplir. J'avais également quelques planches de 2x6 restantes d'une autre partie de l'abri, et j'ai réalisé que cela donnait un problème de programmation dynamique intéressant : Pouvez-vous remplir une largeur donnée en posant des planches de bois de dimensions standard ?