[Definition] DP(Dynamic Programing) 동적계획법
동적계획법 동적 계획법이라고 불려지고 있지만, 사실 이 기법은 단어의 의미와 크게 상관없다고 합니다(출처: DP 만든이) 정의 주어진 문제를 여러 개의 부분 문제들로 나누어 푼 다음, 그 결과로 주어진 문제를 푼다. 분할정복과 유사해 보이는 정의입니다. 하지만 분할정복은 나누어진 문제가 중복되지 않고, DP는 중복되는 문제가 발생합니다. 설명 점화식에 관련된 문제를 풀다보면 재귀 함수를 이용해 풀이하는 경우가 존재합니다. 재귀 함수를 사용하면 보기에도 직관적이고 구현하기 쉽습니다. 하지만 점화식의 N값이 커지면 계산양이 기하급수적으로 증가할 수 있다는 단점이 있습니다. 이 점을 보완한 방법이 ‘DP’ 라고 할 수 있습니다. 재귀 함수의 경우 이미 계산 했던 값을 다시 또 계산해야하지만, DP에서는 이전의..
카테고리 없음
2021. 4. 2. 16:39
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- certificate
- MVC
- dip
- Push
- Rx
- TextField
- MVVM
- 프로비저닝 프로파일
- ios
- 코테
- notification
- remote
- 클린아키텍처
- Apple
- CSR
- rxcocoa
- relay
- RxSwift
- Crossing Boundaries
- Swift
- 동적계획법
- Clean Architecture
- 프로파일
- provisioning profile
- subject
- 아키텍처
- 프로비저닝
- APNS
- 코드사이닝
- TabBar
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함