반응형
예제2) 문자 Arr에 반복되는 문자를 제거할 때 최소비용으로 제거하라.
Greedy는 현재를 기준으로 최적을 선택하는 알고리즘이다.
알고리즘
Greedy한 접근방법 : 원소를 하나씩 접근할 때마다 현재를 기준으로 최소제거비용을 구한다. 현재의 Max 비용보다 낮으면 제거한다. 전체 범위 Max 비용을 고려하지 않는다.
참고영상
반응형
'알고리즘 > 알고리즘' 카테고리의 다른 글
| Greedy 예제(4) Meeting Rooms (0) | 2021.10.29 |
|---|---|
| Greedy 예제(3) Two City Scheduling (0) | 2021.10.29 |
| Greedy 예제(1) 트럭에 물건 많이 채우기 (0) | 2021.10.29 |
| [알고리즘] 힙 정렬 ( Heap Sort )이란? (0) | 2021.08.07 |
| [알고리즘] 합병 정렬 ( Merge Sort )이란? (0) | 2021.08.04 |