잊기싫어 메모장 잊기싫어 메모장

https://medium.com/ivymobility-developers/algorithm-a168afcd3611 Algorithm Greedy Algorithm medium.com 개인적 공부를 공유하기 위한 게시글 오역, 의역에 주의하세요! 그리디 알고리즘이라고 일컬어지는 것들은, 언제나 그 순간에 최선의 선택을 한다. 이것은 지엽적인 최적의 선택이 전체적으로 최적의 해결책되기를 희망하는 것이다. (역자 해설 : 국소 범위의 최선의 선택을 하는 방법이 전체에 적용되었을 때에도 최적의 선택이길 바란다는 뜻) 어떤 선택이 최선인지 어떻게 결정할까? 최적화 될 필요가있는 objective function이 있다고 가정하자. 그리디 알고리즘은 objective function의 최적화를 확실하게 하기 위해..