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