탐욕 알고리즘: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 Robot: Automated text replacement (-{{토막글|전산학}} +{{토막글|컴퓨터 과학}}) |
잔글 불필요한 한자 삭제 |
||
1번째 줄:
'''탐욕 알고리즘'''
탐욕 알고리즘이 잘 작동하는 문제는 대부분 탐욕스런 선택 조건(greedy choice property)과 최적 부분 구조 조건(optimal substructure)이라는 두 가지 조건이 만족된다. 탐욕스런 선택 조건은 앞의 선택이 이후의 선택에 영향을 주지 않는다는 것이며, 최적 부분 구조 조건은 문제에 대한 최적해가 부분문제에 대해서도 역시 최적해라는 것이다.
|