250x250
Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | |||||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- querydsl
- 낙관적락
- 연결리스트
- JPQL
- dfs
- 동적sql
- 즉시로딩
- shared lock
- 이진탐색
- 백트래킹
- 스토어드 프로시저
- 스프링 폼
- 데코레이터
- FetchType
- 유니크제약조건
- 연관관계
- 비관적락
- 다대다
- 힙
- 다대일
- 일대다
- SQL프로그래밍
- exclusive lock
- CHECK OPTION
- fetch
- eager
- execute
- PS
- 지연로딩
- BOJ
Archives
- Today
- Total
흰 스타렉스에서 내가 내리지
탐욕 알고리즘 (Greedy Algorithm) 본문
728x90
탐욕 알고리즘 (Greedy Algorithm)
매 단계마다 항상 최선일 것 같은 선택을 하면 전체적으로도 최선의 선택을 하게 된다는 알고리즘이다.
탐욕 알고리즘의 두 가지 조건
- 최적 부분 구조 (optimal substructure) : 어떤 전체 문제에 대한 최적해는 부분 문제(subproblem)에 대한 최적해를 포함하고 있습니다.
- 탐욕 선택 특성 (greedy choice property) : 부분적으로 최적의 선택을 계속하면 전역적으로 최적해에 도달할 수 있다.
'Algorithm' 카테고리의 다른 글
| 그래프 알고리즘- union·find, mst - kruskal·prim, topology (0) | 2023.12.28 |
|---|---|
| 외판원 문제 (Traveling Salesman Problem, TSP) (0) | 2022.03.16 |
| [알고리즘] 에라토스테네스의 체(Sieve of Eratosthenes) (0) | 2022.01.03 |
| [알고리즘] 이진 탐색 알고리즘 (Binary Search Algorithm) (0) | 2022.01.02 |
| [DFS, 백트래킹] 순열 구하기 (0) | 2021.12.30 |
'Algorithm' Related Articles
more
