반응형
Notice
Recent Posts
Recent Comments
Link
목록#DynamicProgramming #다이나믹프로그래밍 #DP #피보나치 #피보나치수열 #알고리즘 #알고리즘개념 (1)
DNF LOVE
Dynamic Programming(다이나믹 프로그래밍)에 대해서(Feat. 피보나치 수)
[Dynamic Programming] * 정의 : 특정 범위까지의 값을 구하기 위해서 그것과 다른 번위까지의 값을 이용하여 효율적으로값을 구하는 알고리즘 설계기법이다. 큰 문제를 작은 문제로 나눠서 푸는 알고리즘이다. 한글로 풀어 쓰면 ‘동적 계획법’이고, 약어는 DP라 한다 [DP의 특징] - Optimal~ 에 의하여 같은 문제는 구할 때마다 정답이 같아지기에 정답을 한 번 구하면 정답을 어딘가에 메모해둔다.(Memorization) 코드에선 자료구조에 저장한다. - 각 문제는 한 번만 풀어야 한다. [DP의 두 속성] 1. Overlapping Subproblem : 겹치는 부분문제. 문제를 작은 문제로 쪼갤 수 있다. 2. Optimal Substructure : 문제의 정답을 작은 문제의 부분..
Computer Science/알고리즘
2019. 7. 11. 18:35