728x90 기말고사 대비1 기말 Greedy_approach 정리 Greedy algorithm : Make a sequence of choices, each of which simply looks the best at the moment 선택들 중에서 그 순간 가장 좋아보이는 선택을 함. 대표적인 그리디 알고리즘의 예시는 '동전 고르기' . ex) 730 원을 채우기 위해 동전을 선택하자. Greedy approach vs Dynamic programming -최적화 문제를 푸는데 사용(Solve optimization problems) -그리디 알고리즘은 다이나믹 프로그래밍과 달리 문제를 작은 부분 문제로(sub-problems) 나뉘어지지 않음. 지역적 최적화 선택을 하면 재고려하지 않음 선택은 과거나 미래 선택에 영향을 미치지 않음 최적화인지는 증명해야함(pro.. 2020. 6. 24. 이전 1 다음 728x90
