방법
감소 우선 적합 (First-Fit Decreasing)
항목을 큰 순으로 정렬해 첫 번째로 맞는 빈에 넣는 휴리스틱.
다른 이름: First-Fit Decreasing · FFD · 퍼스트핏 감소
항목을 크기 내림차순으로 정렬한 다음, 각 항목을 현재 열린 빈 중 들어가는 첫 번째 빈에 넣는(없으면 새 빈을 여는) 빈 패킹 휴리스틱. 고전적인 근사비 분석으로 잘 알려져 있으며, 2D/직교 변형의 출발점으로도 쓰인다.
주장 & 증거
모든 관계는 증거 등급을 가진 하나의 주장이고, 문제 간 관계에는 해당되는 경우 등가 수준도 표시합니다. 증거 정책을 참고하세요.
| 관계 | 주장 | 등가 | 증거 | 출처 |
|---|---|---|---|---|
| 방법 공유바텀-레프트-필 (Bottom-Left Fill) | 감소 우선 적합과 바텀-레프트-필은 모두 항목을 정해진 규칙으로 하나씩 놓는 구성적 배치 휴리스틱이다. | E3 | B |
|