목록dp 문제 (1)
yeonuel-tech
# DP1. DP 기초 개념과 좋은 백준 문제들
안녕 칭구들~~(^_^) (_ _)꾸벅 위의 사진은 DP 알고리즘을 생각할 때 쉽게 연상되는 그림이거든~ 왜 그럴까?? 바로 분할관점에서 바라보면 이해하기 쉬울꺼양?!? 이해 안돼도 괜찮아 밑에서 핵심 부분을 말해줄껭 오늘은 DP 알고리즘을 소개해볼까해!! 해당 글을 보기 쉽게 3가지 분류로 나눴엉 - 📌 1. DP 알고리즘의 핵심 - 📌 2. DP 알고리즘 문제 - 📌 3. 느낀점 📌 1. DP 알고리즘의 핵심 음,,, 중요한건 두 가지야!! 분할과 중복 분할은 "문제를 하위 문제들로 분할할 수 있고, 분할된 하위 문제의 결과를 통해서 상위 문제를 해결해 나갈 수 있음"을 의미해!! 중복은 "분할된 하위 문제들이 서로 중복적으로 나타나는 것"을 의미하징 그럼 일단 분할 관점에서 DP 알고리즘이 어떻게 ..
Data Structure & Algorithms
2023. 4. 28. 14:15