[다이나믹 프로그래밍 DP]

다이나믹 프로그래밍 작성 방법 두가지

 

📌탑다운 방식

    재귀 함수를 이용하여 큰 문제를 해결하기 위해 작은 문제를 호출하는 방식

 

📌보텀업 방식

    단순히 반복문을 이용하여 작은 문제를 먼저 해결하고, 해결된 작은 문제를 모아 큰 문제를 해결하는 방식