<다이나믹 프로그래밍1에서 발췌한 문제들입니다.>
1463번 ) 1로 만들기
9095번 ) 1, 2, 3 더하기
2225번 ) 합분해
동적계획법을 사용하면 좋습니다.
: 하나의 큰 문제를 여러개의 작은 문제로 나누어서 큰 문제를 해결하는 방식의 프로그래밍 기법
(작은 문제의 중복이 발생하는 경우 다시 연산하지않고 결과 저장을 통해 처리)
-작은 문제가 겹치는 경우
-최적부분구조인 경우 (같은 문제는 매번 연산 할 때마다 그 결과값이 같아야 한다)
ex) 피보나치 문제
: 문제의 변수를 확인하고, 점화식을 구해서 구현한다.