백준알고리즘 이항계수를 풀어보았습니다.
먼저 1번인데요! 역시 기초 dp 및 재귀함수 알고리즘 이었습니다. 다 풀어버리고 빨리 어려운거 풀고싶어여
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 | #include <stdio.h> #include <memory.h> int dp[100]; int fec(int n) { if(n==1||n==0) { dp[n]=1; return dp[n]; } if(dp[n]!=-1) return dp[n]; dp[n]=n*fec(n-1); return dp[n]; } int main(void) { int n,r; memset(dp,-1,100); scanf("%d %d",&n,&r); printf("%d",fec(n)/(fec(r)*fec(n-r))); return 0; } | cs |
'알고리즘 > dynamic programming' 카테고리의 다른 글
백준알고리즘 피보나치 수 (0) | 2017.03.13 |
---|