목록2024/11/15 (1)
컴퓨터공학 💻 도서관📚
다이나믹 프로그래밍 개념 . 1
다이나믹 프로그래밍이란 이미 계산된 결과는 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 해 수행 시간 효율성을 비약적으로 향상시키는 알고리즘이다. 다이나믹 프로그래밍은 동적 계획법이라고도 부른다자료구조에서 동적 할당의 '동적' 은 '프로그램이 실행되는 도중에' 라는 뜻을 담고 있지만알고리즘에서 다이나믹 프로그래밍의 '다이나믹' 은 별다른 의미 없이 사용된 단어이다. 1. 문제를 작은 문제로 쪼갤 수 있고, 2. 중복되는 문제들이 있다면 DP 를 활용할 수 있다. 피보나치 수열은 다아나믹 프로그래밍을 활용해서 풀 수 있는 대표적인 문제이다 1) 재귀함수를 이용한 피보나치 수열 피보나치 수열 점화식 : An = An-1 + An-2재귀적으로 호출되는 부분 : An-1 + An-2 ..
✅🌲강의 복습 노트/이코테2021 알고리즘 훈련
2024. 11. 15. 21:55