dynamicprogramming 성장 일기/알고리즘 2021. 5. 19. [JAVA]Dynamic Programming(동적 계획법) Dynamic Programming(dp) : 복잡한 문제를 풀기위해서 간단한 여러 개의 하위 문제로 나누어 푼 다음, 그것을 결합하여 목적에 도달하는 방법. *배경 피보나치 수열은 다음과 같이 짧은 수학적 공식으로 표현된다. int Fibonacci(int n) { if(n 이전 1 다음