[Algorithms] Greedy Approach
어떠한 선택을 연속적으로 하는데, 그 순간순간 가장 좋아보이는 것을 선택하여 솔루션을 만들어 내는 접근법을 Greedy Approach라고 한다. 각각의 선택은 locally optimal하지만 global optimal하지는 않을 수도 있다. Greedy approach의 장점은 쉽게 알고리즘을 풀어나갈 수 있다는 것이지만, 단점은 항상 optimal 하다는 것을 보장하지 못한다는 것이다. 따라서, 수학적인 증명을 통해 optimal 여부를 판단해야 한다. 일반적으로 이 접근법은 세가지 절차로 나눌 수 있다. 1. Selection Procedure 어떠한 기준(Greedy Criteria)을 가지고 선택한다. 2. Feasibility Check 새롭게 선택한 것이 해를 만드는데 있어서 적합한지 판단..
Computer Science
2011. 7. 7. 12:34
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- reversing
- 통계학습
- 이산수학
- statistical learning
- 대학원
- 데이터 과학
- android
- java
- 기계학습
- 운영체제
- 알고리즘
- 카타르
- 리버싱
- Discrete Mathematics
- Machine Learning
- 리눅스
- 자료구조
- operating systems
- Data Science
- Algorithms
- 머신러닝
- 데이터 사이언스
- 자바
- Reverse Engineering
- 카타르 음주
- 안드로이드
- 개발
- Data Structure
- 리버스엔지니어링
- linux
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
글 보관함