일단 dp적으로 이차원배열을 만들려고 보니까
(x + 1)^(n+1)의 k번째 항의 계수를 출력하라는 문제같은데
재귀로 하는게 더 느림?
- dc official App
[일반] 이항정리의 n번째 항의 계수를 구하는건데 이거 재귀적으로 하면 느린가?
Zeya(zeya9643)
2020-03-05 18:42
추천 0
댓글 4
다른 게시글
-
Codecraft-20 (Div.2) C 풀이 보고 느낀점 [4][일반] 익명(115.40) | 20.03.05추천 0
-
수학적인 알고리즘은 모르는게 불리한건가? [4][일반] Zeya(zeya9643) | 20.03.05추천 0
-
와 나 좆병신인듯 [1][일반] 익명(117.111) | 20.03.05추천 0
-
오늘의 다윈상 [2][일반] 리슬링(lucid74) | 20.03.05추천 0
-
C++ STL 컨테이너는 기본적으로 값복사인가요? [6][일반] 노무현(119.149) | 20.03.05추천 0
-
코포는 테케 공개 전혀 안해? [4][일반] 익명(218.152) | 20.03.05추천 0
-
오렌지!!! [16][일반] p플랫(urd05) | 20.03.05추천 19
-
코포도 레이팅 인플레이션 같은 거 있음? [2][일반] 익명(1.238) | 20.03.05추천 1
-
블루 하위권에서 정체됐어.. 고수님들은 어떻게 벗어나심? [5][질문] 익명(58.143) | 20.03.05추천 0
-
D 원래 복잡한문제구나.. [3][일반] 익명(58.143) | 20.03.05추천 0
재귀는 함수 호출이 있자나
아 재귀로 안해도 반복문으로 nCr 직접 계산하는거 - dc App
200^2 정도면 충분히 빠른거 같은데
확장 유클리드 알고리즘 쓰는건가?