dp1 6. Dynamic Programming(동적 계획법) ㅣ최대 구간 합 계산 Dynamic Programming (동적 계획법) ? Divide＆conquer(분할정복)와 유사하게, 문제를 여러 작은 문제로 나누어 재귀적으로 해결하는 방법이다. 차이점은 큰 문제의 해답이 작은 문제의 해답들의 식으로 표현되는데, 그 답을 필요할 때마다 재귀적으로 얻는 것이 아니라, 분할된 문제의 해답을 기록해 놓은 후 재사용한다! → ★시간 단축에 매우 유리 Fibonacci 수열로 차이점 알아보기 ○ Divide＆conquer를 사용하는 피보나치 수열의 n번째 구하는 함수 def F(n) : if n == 0 or n == 1 : return n return F(n-1) + F(n-2) ※ F(4) 호출시, 함수 작동을 그림으로 표현 (n값에 따라 색줄 부여) ▷ 그림에서 볼 수 있듯이, 똑같은.. 2021. 7. 29. 이전 1 다음
