이 이야기는 목공 프로젝트에 동적 프로그래밍을 적용하지 못한 실패에 대한 이야기입니다. 저는 마당에서 쉐드를 지을 때, 한 구역에서 2x4 판자를 옆으로 나란히 놓아 바닥을 만들기로 결정했습니다. 2x4 판자만 사용하여 너비를 채우지 않아도 되겠다고 느꼈고, 혀와 홈을 사용하여 접합할 필요를 느끼지 못했습니다. 다른 부분의 쉐드에서 남은 2x6 판자들도 있었고, 이러한 판자들이 주어진 너비를 채우는 데 사용할 수 있다는 것을 깨달았습니다. 이렇게 하면 멋진 동적 프로그래밍 문제가 생깁니다: 표준 치수 목재 판자로 주어진 너비를 채울 수 있나요?