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 | 31 |
Tags
- 네트워크
- 앙상블
- Oracle ASSM
- 리눅스 환경변수
- git stash
- Oracle 논리적 저장 구조
- Decision Tree
- 의사결정나무
- Python
- CF
- 데이터분석
- SQL
- 배깅
- Spark 튜닝
- enq: FB - contention
- BFS
- 오라클 데이터 처리방식
- git init
- airflow 정리
- 데이터 분석
- 추천시스템
- Spark jdbc parallel read
- 통계분석
- Linux
- Spark Data Read
- 랜덤포레스트
- git 기본명령어
- eda
- 알고리즘
- Collaborative filtering
Archives
- Today
- Total
목록그리디 알고리즘 (1)
[Alex] 데이터 장인의 블로그
[알고리즘] 그리디(탐욕) 알고리즘
그리디 알고리즘 당장(현재 상황)의 좋은 것만 선택하는 알고리즘 미래를 생각하지 않고 당장의 선택에서 가장 좋은 선택을 하는 것. 즉, 그리디(탐욕) 알고리즘을 적용할 수 있는 문제들은 지역적으로 최적이면서 전역적으로 최적인 문제들이다. 그리디 알고리즘 문제를 해결하는 방법 그리디 알고리즘을 적용하려면 다음 두가지 조건을 만족해야 한다. 탐욕적 선택 속성(Greedy Choice Property) : 앞의 선택이 이후의 선택에 영향을 주지 않는다. 최적 부분 구조(Optimal Substructure) : 문제에 대한 최종 해결 방법은 부분 문제에 대한 최적 문제 해결 방법으로 구성된다. 탐욕스런 선택 조건은 앞의 선택이 이후의 선택에 영향을 주지 않는다는 것이며, 최적 부분 구조 조건은 문제에 대한 최..
카테고리 없음
2022. 7. 2. 17:49