반응형 [알고리즘] Week 8: 동적 프로그래밍 - 개념과 예제 Day 1: 동적 프로그래밍의 개념강의 내용:동적 프로그래밍의 정의와 중요성동적 프로그래밍(DP)이란 무엇인가?동적 프로그래밍의 기본 원리 (중복 부분 문제, 최적 부분 구조)동적 프로그래밍의 장점 및 활용 사례동적 프로그래밍과 분할 정복의 차이메모이제이션 (Top-down) vs. 테이블화 (Bottom-up)실습:간단한 동적 프로그래밍 문제 예제 설명# 피보나치 수열의 메모이제이션을 사용한 동적 프로그래밍 예제def fibonacci_memo(n, memo={}): if n in memo: return memo[n] if n Day 2: 피보나치 수열 (Bottom-up 방식)강의 내용:Bottom-up 방식의 개념테이블화 방법 (Bottom-up) 소개피보나치 수열의 Bot.. 2024. 6. 2. 이전 1 다음 반응형