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
- baekjoon
- 응용 계층
- 임베디드
- 프로그래머스
- Transport layer
- STL
- 자료구조
- leetcode
- Djikstra
- 문제풀이
- Application Layer
- C++
- BHS
- dp
- 백준
- boot sequence
- DB
- Database
- ps
- 관계형 모델
- Network
- BST
- 부트시퀀스
- 데이터베이스
- 네트워크
- 다익스트라
- 릿코드
- Embedded
- 전송 계층
- swea
Archives
- Today
- Total
BOBO's Note
Dynamic Programming 본문
DP 문제를 푸는 방법
다음과 같은 순서로 알고리즘을 개선해나가자.
- recursive 관계를 찾아낸다.
- recursive하게 알고리즘을 구현한다. (top-down)
- recursive한 알고리즘에 memo[] 배열을 사용하여 반복을 줄인다. (top-down)
- iterative한 알고리즘으로 바꿔본다. (bottom-up)
- memo[] 배열 대신에 N개의 변수로 줄여본다. (bottom-up)
'Algorithm' 카테고리의 다른 글
Segment Tree와 Indexed Tree (0) | 2020.08.16 |
---|---|
Binary Tree (0) | 2020.06.28 |
Dijkstra's Algorithm (0) | 2020.05.27 |
Comments