방법
감소 우선 적합 (First-Fit Decreasing)
항목을 큰 순으로 정렬해 첫 번째로 맞는 빈에 넣는 휴리스틱.
다른 이름: First-Fit Decreasing · FFD · 퍼스트핏 감소
마지막 검증: 2026-05-22
항목을 크기 내림차순으로 정렬한 다음, 각 항목을 현재 열린 빈 중 들어가는 첫 번째 빈에 넣는(없으면 새 빈을 여는) 빈 패킹 휴리스틱. 고전적인 근사비 분석으로 잘 알려져 있으며, 2D/직교 변형의 출발점으로도 쓰인다.
주장 & 증거
모든 관계는 등가 수준과 증거 등급을 가진 하나의 주장입니다. 증거 정책을 참고하세요.
아직 기록된 주장이 없습니다.
이웃 그래프
직접 연결된 그래프 이웃입니다. 깊이를 전환해 확장하세요.
노드를 클릭하면 열리고 · 엣지를 클릭하면 주장이 보입니다
그래프 불러오는 중…