기초예제 (1) 썸네일형 리스트형 백준 알고리즘 기초 - 다이나믹 프로그래밍 1 + 기초 예제 풀 수 있을 것 같지만, 못 풀 것 같기도 한 알고리즘.. dp.. 그만큼 제대로 된 이해를 못 하고 있다는 거겠지..? 이번 기회에 확실하게 짚고 넘어가자. 다이나믹 프로그래밍 정리 시작! - * 다이나믹 프로그래밍 (DP): 큰 문제를 작은 문제로 나눠서 푸는 알고리즘 (큰 문제를 작은 문제로 나눠서 푸는 알고리즘은 2가지가 있는데 하나가 DP, 하나는 분할 정복 알고리즘(D&C)이다. DP는 나눈 문제들이 중복이 가능하지만, D&C는 중복이 될 수 없다는 차이가 있다.) - 두 가지 속성을 만족해야 DP를 사용할 수 있다. 1. Overlapping Subproblem : 큰 문제와 작은 문제를 같은 방법으로 풀 수 있어야 하고, 문제를 작은 문제로 쪼갤 수 있어야 한다. 2. Optimal Sub.. 이전 1 다음
