전체태그 보기

#greedy (3개의 포스트)

jihoson94
저번 포스트에 이어서 탐욕법관련 문제 하나를 더 풀어보겠습니다. MATCHORDER 문제 출전 선수 정하기 문제입니다. 한번쯤은 모두 생각해봤지만 명확히 정리를 못해봤던 문제이기에 한번 정리해보겠습니다. https://algospot.com/judge/problem/read/MATCHORDER 문제 지문이 꽤 길수도 있기 때문에 문제는 알고스팟 링크...
jihoson94
코딩테스트가 중요해진 시점에 저도 좀 더 열심히 취업의 벽을 뚫기 위해 알고리즘 문제 해결 전략 1권을 정독하면서 정리 중입니다. 탐욕법? 그리디? RL강화학습의 엡실론 그리디? 단순히 해보고 정확한 답이 안나오는거아닌가? 애매모호해서정리해보려고 합니다. 탐욕법은 모든 경우를 탐색하지않고 각 단계마다 가장 좋은 방법만을 선택하는 방법이라고 생각하면 될 ...
동적 계획법(Dynamic Programming)과 탐욕법(Greedy Algorithm)
cyranocoding
0x1X28uI-8A6oGM7.jpeg가장 빨리 가는 길을 찾고 싶다. By Cyrano on July 21, 2019.