-1
글래디 도어에 대한 흥미로운 인터뷰 질문을 보았지만 해결 방법을 찾지 못했습니다.종이에 다른 크기의 카드를 최적으로 끼워 넣으십시오 (인터뷰에서)
크기가 8 "x 11"인 용지를 사용할 수 있습니다. 종이에 작은 카드를 최적으로 맞출 수있는 알고리즘을 어떻게 설계 할 것입니까?
이제 실제 카드 크기가 없지만이 예에서는 더 작은 카드가 3 "x 4", 7 "2 x 5"3 "인 것으로 가정합니다.
필자는 이것이 패키징 문제라고 알고 있지만 동적 프로그래밍을 사용하여 무차별 대항력보다 빠른 솔루션을 얻고 동시에 회전을 처리하는 방법을 알고 싶습니다. 그들은 시간 복잡도 O를 가지고