빈팩 알고리즘
■
온-라인 빈팩(bin packing) 알고리즘
N개의 S
1
, S
2
, ..., S
N
( 0 <= S
i
<= 1) 자료를 최소의 bin을 사용하여 packing하는 방법을 찾는 알고리즘
■
빈팩 알고리즘 사례
자료가 0.2, 0.5, 0.4, 0.7, 0.1, 0.3, 0.8 순으로 입력될 때
