1
사각형의 종이는 W * H (widht * height)로 표시됩니다. 하나는 그것을 밖으로 직사각형 조각을 잘라 내기로되어 있습니다. 조각의 크기 목록 ('k'요소를 가짐)이 제공됩니다. 조각의 크기는 w * h로 표시됩니다. 모든 숫자는 정수입니다.직사각형 용지의 직사각형 조각을 자르고 낭비를 최소화하십시오.
컷은 한쪽 끝에서 다른 쪽 끝으로 가야합니다.
나열된 크기의 조각이 여러 개있을 수 있습니다 (조각 없음 포함).
가능한 한 많은 용지를 사용하는 것, 즉 낭비를 최소화하는 것이 목표입니다.
아무도 나에게이 문제에 접근하는 방법을 제안 할 수 있습니까?