Algorithm/알고리즘
Swift) 동적 계획법 (Dynamic Programming) 이해하기
안녕하세요:) 소들입니다 오랜만에 포스팅을 하는 것 같네요..! 아마 1월 달엔 자료구조 + 알고리즘에 대한 포스팅이 주일 것 같고.. 2월달부턴 다시 iOS + Swift에 대한 포스팅을 할 예정입니다 :) 오늘 공부할 것은 동적 계획법, 줄임말로 DP라고 하는 것인데 정의에 대해 알아보려고 해요 :) 늘 느끼지만 알고리즘의 정의?는 참 어렵지 않은데, 이를 어떻게 응용해서 풀지가 어려운 것 같아요 =_= 쨌든 공부해봅시다~~ 모든 포스팅은 편의 말투로 합니다~!! 1. 동적 계획법이란? Dynamic Programming으로, DP라고 많이 부르는데, 상향식 접근법으로, 가장 작은 부분의 해답을 구한 후, 이를 저장하여, 저장한 값을 이용해 상위 문제를 풀어가는 방식 을 말함 💩 자, 여기서 중요한 ..