뭐임??

: n개 중에서 k개를 골라야 할 경우에 사용되는 알고리즘

• n 번째를 고른 경우 , n-1개 중에서 k - 1개를 골라야 함.
• n 번째를 고르지 않은 경우, n -1 개 중에서 k개를 골라야 함.

• 빨강, 파랑, 초록, 노랑이 있는데, 여기서 2개를 고른다고 할때
  - 노랑을 골랐을 때, 4 -1 개 중에서 2 -1개를 고르면 됨.
  - 노랑을 안골랐으면? 4 - 1개 중에서 2 개를 고르면됨.

-> dp다...

m개 중에서 n개를 골라야 할때

• 코드로 이렇게 표현할 수 있음

dp[m][n] = dp[m - 1][n] + dp[m -1][n -1]