dynamic programming1 DP(동적계획법) - 백준_1003번 피보나치 수열 DP(Dynamic Programming) - 동적계획법 개요 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법 (한번 해결한 문제에 대한 답을 활용하는 방법) 사용하는 이유 일반적인 재귀 함수를 예로 들었을 때, 대표적으로 피보나치 수열을 보면 f(n) --> f(n-1) + f(n-2) 의 구조를 갖는다. 이때에 내가 f(100)의 값을 구하면 그 과정에서 중복되는 과정이 존재하게 되는데, 이때의 값을 저장하고 사용한다면 효율이 달라질 것이다. 출처: https://hongjw1938.tistory.com/47 알고리즘 - Dynamic Programming(동적 계획법) 1. 개요 DP, 즉 다이나믹 프로그래밍(또는 동적 계획법)은 기본적인 아이디어로 하나의 큰 문제를 여러 개의 작은 문제로.. 2023. 1. 30. 이전 1 다음
