길게 설명된 글을 보면 오히려 더 이해하기 어렵고 헷갈리기만 한다...
그냥 간단히 말해 규칙을 찾는거다. 예를 들면 어떤 수의 규칙성을 정리하니까
f(n) = n * f(n-1)
이렇게 하나로 정리된다! 이런거다.
그러면 간단하게 반복문을 돌릴 수 있다.
꼭 하나일 필요는 없고 2개의 규칙이 있다면 2개로, 3개면 3개로... 복잡한 것을 규칙성을 찾아 단순화 하는 것이 Dynamic Programing이다.
'개발자 > Algorithm' 카테고리의 다른 글
Kruskal's Algorithm (0) | 2020.09.14 |
---|---|
05. 장기판 포 말잡기 (0) | 2020.08.30 |
04. 토끼 잡기 (0) | 2020.08.28 |
02. 수열 A와 수열 B가 같은지 확인하기 (0) | 2020.08.24 |
01. 괄호 짝 유효 여부와 N번째 괄호 짝 찾기 (0) | 2020.08.24 |