문제: 사용자가 파이썬으로 다이나믹 프로그래밍(메모이제이션) 예시를 요청했고, 딕셔너리 dp를 이용한 피보나치 재귀+메모이제이션 코드가 제시되었습니다.
해결: 연속된 정수 인덱스엔 리스트가 더 효율적이고 시간복잡도·메모리 예측이 쉬우며, 비연속 키나 인덱스 범위가 넓을 땐 딕셔너리를 사용하세요.
문제: 사용자가 파이썬으로 다이나믹 프로그래밍(메모이제이션) 예시를 요청했고, 딕셔너리 dp를 이용한 피보나치 재귀+메모이제이션 코드가 제시되었습니다.
해결: 연속된 정수 인덱스엔 리스트가 더 효율적이고 시간복잡도·메모리 예측이 쉬우며, 비연속 키나 인덱스 범위가 넓을 땐 딕셔너리를 사용하세요.
파이썬 dp예시 하나만 보여주실수있나요..?
dp..?
DB 말하시는건가욤 :?
다이나믹 프로그램이욤
dp = {}
def fib(n):
if n <= 1:
return n
if n in dp:
return dp[n]
dp[n] = fib(n - 1) + fib(n - 2)
return dp[n]
print(fib(100))
위에서 dp를 딕셔너리로 만들어야하나욤
리스트도 가능하긴합니다
보통 딕셔너리 많이쓰나요?
연속된 정수가 아니라면 딕셔너리가 편할 수도 있어요
ㅇㅎ 넵 감사합니다