Notice
Recent Posts
Recent Comments
Link
목록Algorithm (1)
개발부터 자유까지
[Algorithm] DP programming
1. 피보나치 수열을 재귀 함수로 구현import sysimport timedef fibo_recur(x): if x 2. 피보나치 수열을 재귀 함수와 메모이제이션 기법 추가(Top-Down)import sysimport timesys.setrecursionlimit(10**8)dp = [0] * 41def fibo_memo(x): if dp[x] != 0: return dp[x] if x 3. 피보나치 수열을 반복문으로 구현(Bottom-Up)import sysimport timesys.setrecursionlimit(10**8)def fibo_iter(x): dp[0], dp[1] = 0, 1 for i in range(2, x+1): dp[..
Algorithm
2025. 11. 20. 11:43