1. 최적 부분 구조, 중복되는 부분 문제, 탐욕적 선택 속성 없어도 Greedy Algorithm을 사용할 수 있다.
2. Greedy Algorithm을 사용해서 최적의 솔루션을 구하기 위한 필수조건 - 최적 부분 구조 / 탐욕적 선택 속성
'Algorithm > 알고리즘 패러다임' 카테고리의 다른 글
[Greedy Algorithm] 최대 곱 구하기 (0) | 2023.07.21 |
---|---|
[Greedy Algorithm] 최소 동전으로 거슬러 주기 (0) | 2023.07.21 |
[Dynamic Programming] 새꼼달꼼 장사 Tabulation (0) | 2023.07.18 |
[Dynamic Programming] 새꼼달꼼 장사 Memoization (0) | 2023.07.18 |
[Dynamic Programing] 피보나치 수열 공간 최적화 (0) | 2023.07.16 |