직사각형 필드 내에서 다양한 크기의 직사각형을 효율적으로 배치 (Efficient placement of variable size rectangles within a rectangular field)

문제 설명

직사각형 필드 내에서 다양한 크기의 직사각형을 효율적으로 배치 (Efficient placement of variable size rectangles within a rectangular field)

이것은 배낭 문제의 한 버전인 것 같습니다. 비슷한 크기를 겹치거나 그룹화하지 않고 필드에 배치하려는 다양한 크기의 직사각형 목록이 있습니다.

Would 배낭 방향에서 시작하는 것이 맞습니까?

고마워요.

참조 솔루션

방법 1:

It is at least as hard as knapsack because it a knapsack problem can be solved using it by making the field and rectangles fixed width (a width smaller than the smallest length of any rectangle).

방법 2:

yes, thats some the same kind of problem like the knapsack‑problem ‑ it's more difficult because you have to take care of 2 dimensions, not just one ‑ but with looking for the knapsack‑problem, you're on the right way.

(by Nick Spacek、lijie、oezi)

참조 문서

1. Efficient placement of variable size rectangles within a rectangular field (CC BY‑SA 3.0/4.0)