dp 썸네일형 리스트형 ( DP )다이나믹 프로그래밍 알고리즘 풀이법 DP 다이나믹 프로그래밍이라고 불리우는 복잡한 문제를 하위 문제로 나누어서 풀이하고 하위문제로 부터 차근차근 올라가 결국 정답인 복잡한 문제에 도달하는 알고리즘 유형입니다. 대표적인 예시로는 피보나치 수열이 있습니다. https://www.acmicpc.net/problem/2747 다이나믹 프로그래밍 유형의 문제를 풀이하기 위해서는 문제에서의 규칙성과 점화식을 구하는 것이 매우 중요합니다. DP 풀이법의 경우 아래와 같습니다! DP(Dynamic Programming) 문제 풀이법1. 구하려는 값을 명확히 정의하기먼저 문제에서 최종적으로 원하는 결과가 무엇인지 정확히 파악합니다.이 값을 DP 배열의 의미로 표현합니다.예: dp[i] = 2×i 크기의 직사각형을 채우는 경우의2. 규칙과 점화식 도출.. 더보기 이전 1 다음
