(구) 자료/알고리즘1 [알고리즘] Dynamic Programming (동적 계획법) 알고리즘의 꽃(이라고 생각합니다) 동적 계획법! 흔히 줄여서 DP라고 부르죠. 저는 개인적으로 이게 제일 어렵습니다 ㅠㅠ 그래서 오늘 한 번 뿌셔보려고 합니다 ** 이번 파트는 코드그라운드의 Codeground Note와 여러 사이트를 참고해가면서 포스팅했습니다! 동적 계획법(Dynamic Programming) 복잡한 문제를 여러 개의 작은 부분 문제(Sub-Problem)로 나누어 해결하는 방법 쓰는 이유?지금은 속도가 중요한 시대죠! 동적 계획법의 핵심인 Memoization을 이용하면 큰 문제로부터 빠른 속도로 최적의 해를 찾아낼 수 있기 때문입니다. 예시DP 설명할 때 항상 등장하는 DP 예시의 조상님, 피보나치 수열 되시겠습니다! 피보나치 수열은 모두가 알다시피, 1 1 2 3 5 8.... .. 2017. 12. 3. 이전 1 다음