Method
감소 우선 적합 (First-Fit Decreasing)
항목을 큰 순으로 정렬해 첫 번째로 맞는 빈에 넣는 휴리스틱.
Also called: First-Fit Decreasing · FFD · 퍼스트핏 감소
Last verified: 2026-05-22
항목을 크기 내림차순으로 정렬한 다음, 각 항목을 현재 열린 빈 중 들어가는 첫 번째 빈에 넣는(없으면 새 빈을 여는) 빈 패킹 휴리스틱. 고전적인 근사비 분석으로 잘 알려져 있으며, 2D/직교 변형의 출발점으로도 쓰인다.
Claims & evidence
Every relationship is a claim with an equivalence level and an evidence grade. See the evidence policy.
No claims recorded yet.
Neighborhood
Direct graph neighbors. Toggle depth to expand.
Click a node to open it · click an edge for its claim
Loading graph…