동적계획 법 복잡한 문제를 여러 개의 간단한 문제로 분리하여 부분의 문제들을 해결함으로써 복잡한 문제의 답을 구하는 방법이다. 동적계획법 구현 1. 동적계획법이 적용 가능한지 파악 2. 점화식 세우기 ex) 피보나치수열의 점화식 fibo[i] = fibo[i-1] + fibo[i-2] 3. 메모이제이션 기법 부분 문제를 풀고 이를 DP테이블에 저장한 후, 같은 문제가 나왔을 때 재계산하지 않고 DP테이블에서 값을 불러와서 이용한다. 연산과 탐색이 줄어들어 시간적으로 큰 효율을 얻을 수 있다. 방식 1. 탑-다운 구현 방식 주로 재귀함수 형태로 코드를 구현 코드의 가독성이 좋고, 이해하기가 좋다. 피보나치수열 탑-다운 방식 구현 import java.util.Scanner; class Main{ stati..