반응형
예제 ) 트럭에 4개의 컨테이너만 실을 수 있을 때, 최대 몇 개의 물건을 실을 수 있는가?
Greedy는 현재를 기준으로 최적의 수를 생각하는 방법이다.
트럭에 최대의 물건을 실으려면 1개의 컨테이너에 최대한 많은 물건이 담긴 컨테이너 먼저 실어야 한다.
알고리즘
1) 물건의 개수가 많은 순으로 정렬한다.
2) 앞에서부터 하나씩 트럭에 싣는다.
참고영상
반응형
'알고리즘 > 알고리즘' 카테고리의 다른 글
| Greedy 예제(3) Two City Scheduling (0) | 2021.10.29 |
|---|---|
| Greedy 예제(2) Min Deletion Cost (0) | 2021.10.29 |
| [알고리즘] 힙 정렬 ( Heap Sort )이란? (0) | 2021.08.07 |
| [알고리즘] 합병 정렬 ( Merge Sort )이란? (0) | 2021.08.04 |
| [알고리즘] 퀵정렬 향상시키기 ( 스택 ) (0) | 2021.08.04 |