다이나믹 프로그래밍에서 재귀로 푸는 구조를 보통 탑다운? 이라고 하는 것 같더라고요.

재귀함수로 짜는 것이 아무래도 생각하기도 편한 것도 있고 한데, 문제를 풀어 제출하면

어떤 문제들은 재귀함수로 작성하면 시간초과나 메모리초과? 같은 (아무래도 함수가 많이 쌓여서 그런 것 같은데요..) 오류가 많이 납니다.

물론 재귀함수로 작성해도 충분한 그런 문제들도 있고요.

그래서 제가 궁금한 것은 어떤 문제를 보고 이것은 재귀로 풀어도 되겠다 하는 판별을 어떻게 할 수 있을지 궁금합니다.

혹시 팁 같은 것이 있다면 알려주실 수 있을까요?