TIL:Greedy Algorithm

Greedy Algorithm

• 어떤 문제에 대한 최적의 결과값/해결방안을 찾기 위한 메소드
• 매 순간마다 최적의 답이라고 판단되는 대상을 순차적으로 선택
• 최종 해가 꼭 최적의 해라는 것을 보장할 수 없음
• ex) 활동 선택, 분할 가능 배낭 문제