Computer Science/알고리즘
Dynamic Programming(동적계획법)
jihyun03
2020. 9. 24. 15:05
[ DP 문제 풀이법 ]
1. 문제를 보고 규칙을 찾아서 점화식을 만든다.
2. 점화식을 이용하여 Top Down(재귀함수) 또는 Bottom Up(반복문) 방식으로 문제를 푼다.
왜 DP문제를 많이 풀어보라고 그러는지 알겠다...ㅠㅠ
- https://odysseyj.tistory.com/22
- https://jyami.tistory.com/15