Dynamic Programming (다이나믹 프로그래밍)

1. Dynamic Programming (다이나믹 프로그래밍)

: 문제의 인스턴스가 더 작은 인스턴스로 나뉜다.

→ 작은 인스턴스를 먼저 처리하고 결과를 저장한 다음, 

   나중에 결과가 필요할 때마다 그것을 다시 계산하지 않고 찾아 본다.

- 프로그래밍

  : 솔루션이 구성되는 배열을 사용한다.

- 동적 프로그래밍 개발 단계

  : 문제의 인스턴스에 대한 솔루션을 제공하는 재귀적인 속성을 설정한다.

  : 먼저 작은 인스턴스를 해결하여 상향식으로 문제의 인스턴스를 해결한다.

2. Binomial Coefficient (이항계수)

- 이항계수를 구하는 공식

- 다이나믹 프로그래밍을 이용한 알고리즘