바이너리(dp)

• 문제를 해결할 수 있는 재귀 관계식 구한다
• 가장 작은 입력사례로부터 메모이제이션을 통해 상향식 방법으로 문제 해결

이항계수

이항계수 정의

• 
• n!, k!의 값은 매우 크기 때문에 계산이 어렵다

재귀적 정리: 분할정복

• 
• 
• 중복호출의 문제가 생긴다

이항계수 성질: 파스칼의 삼각형

• 뒤에가 대칭적이므로 계산을 할 필요가 없다

DP활용

• 2차원 배열 초기화시
  • arr= [[0]* for_in range(n)]으로 한다
  • arr= [[0] n] n과 같이 작성시 모두 같은 객체로 인식된다