[프로그래머스][JAVA]Level 0 : 구슬을 나누는 경우의 수 ( *DFS, 메모이제이션 )

 

---

n개중에서 r개를 선택하는 조합 방법..

nCr => n-1Cr + n-1Cr-1 ..

DFS 이용해서 풀이.

 

 

 

class Solution {
    int[][] dy=new int[31][31];
    public int DFS(int n, int r){
        if(dy[n][r]>0) return dy[n][r];
        if(r==0||n==r){
            return 1;
        }else
            return DFS(n-1,r-1)+DFS(n-1,r);
    }
    public int solution(int balls, int share) {
        return DFS(balls, share);
    }
}