DP 좀만 풀어봤으면 바로 답 나오는데

DP[i, j] =  DP[i-1, j] + DP[i-1, j-1]