동적계획법 자바1 동적계획법(DP, Dynamic Programming), 쉬운 것 같은데 쉽지 않은.. 동적계획법이란? 그리디 알고리즘과 비교 적용 연습문제 🔗 프로그래머스, 타일 장식물 🔗 프로그래머스, 등굣길 🔗 LeetCode, Coin Change ✨ 🔗 LeetCode, Word Break ✨ ⍞ Reference 동적계획법이란? 전체 문제를 작은 문제로 단순화한 다음 점화식으로 만들어 재귀적인 구조를 활용해서 전체 문제를 해결하는 방식 큰 의미에서 분할 정복과 같은 접근 방식을 의미한다. → 처음 주어진 ① 문제를 더 작은 문제들로 나눈 뒤 ② 각 조각의 답을 계산하고, ③ 이 답들로부터 원래 문제에 대한 답을 계산해 낸다. 동적 계획법과 분할 정복의 차이가 발생하는 부분은 문제를 나누는 방식이다. → 동적 계획법에서 어던 부분 문제는 두 개 이상의 문제를 푸는데 사용될 수 있기 때문에 값을 저.. 2020. 6. 14. 이전 1 다음
