다이나믹 프로그래밍

이 글은 이것이 취업을 위한 코딩테스트다를 읽고 개인적으로 공부한 내용을 정리한 글입니다 :>
with .. 내가 만든 그림

 

👻 다이나믹 프로그래밍 

사용 가능 조건 

1. 큰 문제를 작은 문제로 나눌 수 있다. 

2. 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다. 

 

문제 풀이 방법

1. 테이블 정의하기

2. 점화식 찾기 -> 인접한 항들 사이의 관계식

3. 초기식 정하기