xeropise1.log
로그인
xeropise1.log
로그인
알고리즘 - 그리디
GwanMtCat
·
2023년 8월 29일
팔로우
0
알고리즘
0
그리디 알고리즘 (Greedy Algorithm)
매 번의 선택에서 가장 좋아 보이는 선택을 하여 적절한 답을 찾아가는 알고리즘
각 단계별로 최선의 선택지를 선택하는 것
그리디 알고리즘은 항상 최적의 해를 도출해내는 것은 아니다
단계별로는 서울 - 대전 - 부산 이나
최적으로는 서울 - 원주 - 부산 순이 맞다.
대표적인 문제로는
거스름 돈 문제
,
활동 선택
, 최소 신장 트리 문제들이 있다.
참조
https://st-lab.tistory.com/143
GwanMtCat
팔로우
이전 포스트
자바 8 - 스트림 API
다음 포스트
EC2에 도커, 젠킨스 설치
0개의 댓글
댓글 작성