빈 패킹 문제 편집하기 (부분)

==빈 패킹 알고리즘의 종류==
빈 패킹 알고리즘은 '''온라인 알고리즘'''과 '''오프라인 알고리즘'''으로 나뉜다.
===온라인 알고리즘===
아이템을 입력받는 즉시 배치해야 하며, 앞으로 들어올 아이템을 미리 알 수 없다.
*'''First Fit(FF)''' → 가장 먼저 사용 가능한 빈에 배치.
*'''Best Fit(BF)''' → 가장 적은 여유 공간이 남는 빈에 배치.
*'''Worst Fit(WF)''' → 가장 많은 여유 공간이 남는 빈에 배치.
===오프라인 알고리즘===
모든 아이템을 미리 알고 있으며, 정렬 후 배치할 수 있다.
*'''First Fit Decreasing (FFD)''' → 아이템을 내림차순 정렬한 후 FF 알고리즘 적용.
*'''Best Fit Decreasing (BFD)''' → 아이템을 내림차순 정렬한 후 BF 알고리즘 적용.