어디까지 갈 수 있을까?
그리디 알고리즘, 다이나믹 프로그래밍 본문
#그리디 알고리즘
그 순간마다 최적이라고 생각되는 결정을 하는 방식
* 최적이 아닌 경우 다시 돌아가서 다른 선택을 하면 된다
#다이나믹 프로그래밍
전의 값들을 기반으로 현재 값을 추론하는 방식
728x90
'알고리즘 > 알고리즘' 카테고리의 다른 글
| [정규 표현식] 프로그래머스 신규 아이디 추천 (0) | 2021.05.01 |
|---|---|
| [DP] 백준 1463 1로 만들기 (0) | 2021.02.07 |
| [소수 판별] 6588 백준 골드바흐의 추측 (0) | 2021.02.04 |
| [유클리드 알고리즘] GCD 함수 (백준 1934 최소공배수) (0) | 2021.02.01 |
| 투포인터 알고리즘 & 부분합 알고리즘 (0) | 2021.01.03 |
'알고리즘/알고리즘' Related Articles
more
Comments