니나노
로그인
니나노
로그인
그리디 알고리즘(탐욕법)
Life is ninanino
·
2022년 8월 4일
팔로우
0
공부
그리디알고리즘
탐욕법
0
알고리즘
목록 보기
11/23
현재 상테에서 보는 선택지 중 최선의 선택지가 전체 선택지 중 최선의 선택지라고 가정하는 알고리즘 => 최적의 해 보장 X
해 선택 : 현재 상태에서 가장 최선이라고 생각되는 해를 선택한다
적절성 검사 : 현재 선택한 해가 전체 문제의 제약 조건에 벗어나지 않는지 검사한다
해 검사 : 현재까지 선택한 해 집합이 전체 문제를 해결할 수 있는지 검사한다. 전체 문제를 해결하지 못한다면 1로 돌아가 같은 과정을 반복한다
Life is ninanino
백엔드 프로그래밍을 공부하고 있습니다. AWS, 클라우드 환경에 대해 관심이 많습니다.
팔로우
이전 포스트
이진 탐색(바이너리 서치)
다음 포스트
소수 구하기(에라토스테네스의 체)
0개의 댓글
댓글 작성