greedy 썸네일형 리스트형 Greedy 그리디 : 어떤한 것을 기준을 정렬을 해서 시작 1.쪼갤 수 있는(fractional) 배낭 문제에서 그리디는 100프로 최적값을 찾아 줌. 2. canonical Coin System에서 그리디는 100프로 최적값을 찾아 줌 3. Interval Scheduling 알고리즘에서는 그리디가 100프로 최적값을 찾아 줌. 사용하기 적합할 때 1. DP 처럼 동적으로 데이터가 수시로 바뀔 때! 2. DP는 무조건 중복된 하위 문제가 존재하기에 빠르게 최적값을 구할 수가 있다. 하위 문제가 존재하나 중복되지 않은 경우에는 그리디로 빠르게 구해 볼 수도 있다.(최적값은 보장 못함) =========================================================================.. 더보기 이전 1 다음