목록Greedy (1)

개발자로 살아남기

그리디(Greedy) 알고리즘 (탐욕 알고리즘)

그리디(Greedy) 알고리즘 (탐욕 알고리즘) 참고 사이트 : 1. https://www.geeksforgeeks.org/greedy-algorithms/ 2. https://ko.wikipedia.org/wiki/%ED%83%90%EC%9A%95_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 그리디 알고리즘 매 순간마다 최적의 값을 찾음 매 순간의 최적값을 모두 더한것이 전체의 최적값이길 바람 결과값이 항상 최적값이라고 보장할 수 없음 탐욕스러운 선택 조건, 최적 부분 구조 조건이 만족해야만 최적해를 구할 수 있음 탐욕스러운 선택 조건 : 앞서 선택한 것이 이후의 선택에 영향을 미치지 않음 최적 부분 구조 조건 : 문제에 대한 최적해가 부분 문제에 대해서도 최적해가 됨 조건이 만족..
0x20. 알고리즘/0x21. 이론 2021. 10. 5. 21:24
이전 Prev 1 Next 다음