봄봄.devlog
Dynamic Programming(동적계획법) 본문
[ DP 문제 풀이법 ]
1. 문제를 보고 규칙을 찾아서 점화식을 만든다.
2. 점화식을 이용하여 Top Down(재귀함수) 또는 Bottom Up(반복문) 방식으로 문제를 푼다.
왜 DP문제를 많이 풀어보라고 그러는지 알겠다...ㅠㅠ
- https://odysseyj.tistory.com/22
- https://jyami.tistory.com/15
'Computer Science > 알고리즘' 카테고리의 다른 글
| 위상정렬(Topology Sort) (0) | 2020.10.22 |
|---|---|
| 힙 정렬(Heap Sort) (0) | 2020.08.21 |
| 그리디 알고리즘 (0) | 2020.08.14 |
'Computer Science/알고리즘' Related Articles
more
Comments