[알고리즘] Dynamic Programming(동적 계획법)& Divide and Conquer(분할 정복)

안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 알고리즘에서 동적 계획법과 분할 정복에 대해 공부 해 보도록 하는 것이에요. 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 개요 📍동적 계획법이란? Dynamic Programming을 줄여서 DP라고 많이 부른다고 해요! 동적 계획법은 입력 크기가 작은 부분 문제들을 해결한 뒤, 해당 부분 문제의 해(답)을 활용하여 보다 큰 크기의 부분 문제를 해결함으로, 최정적으로 전체 문제를 해결하는 알고리즘인 것이에요. 동적 계획법은 상향식 접근법으로, 가장 최하위 해답을 구한 뒤, 이를 저장하고, 해당 결과값을 이용하여 상위 문제를 풀어가는 것이에요. 또한, 문제를 잘게 쪼갤 때, 부분 문제는 중복이 되기..

2021.09.09