통의 용량 C=10이고, 물건의 크기가 각각 4, 8, 5, 1, 7, 6, 1, 4, 2, 2일 때, (1)다음 적합, (2)최선 적합, (3)최악 적합을 각각 이용하여 모든 물건을 통에 채우시오.

목차

1. 다음 적합
2. 최선 적합
3. 최악 적합

본문내용

(1) 다음 적합 : 바로 전에 작업한 bin에 여유가 있으면 새 물건을 넣는다.
각각의 물건을 저장하면서 그전에 넣을 공간이 있으면 확인후 채워가는 방법입니다.
4를 넣고 남은 공간 6 -> 8은 다음 통에 넣습니다. -> 5도 다음 통에 남은 공간 5 -> 1은 남아있던 통에 넣습니다. -> 7은 다음 통에 넣습니다. -> 6도 다음 통에 넣습니다. -> 1은 전에 남은 통에 넣습니다. -> 4는 다음 통에 넣습니다. -> 2는 4가 있는 통이 남아있기에 그 통에 넣습니다. -> 2도 역시 4를 넣었던 통이 남아있기에 그 통에 넣습니다.

참고 자료

없음