dp1 코딩 테스트 DP 정리 (파이썬) DP(동적 계획법, 다이나믹 프로그래밍)복잡한 문제를 한 번에 해결하는 것이 아닌, 조금씩 점차적으로 풀이하는 유형이다. (점화식을 떠올리면 이해하기 쉬움)동일한 작은 문제가 여러 번 반복해서 나타나는 경우, (Optimal Substructure): 문제의 최적해가 하위 문제의 최적해로 구성되는 경우 사용접근방식bottom-up접근 -(접근이 쉬움) - 이거 쓰자작은 문제부터 차례대로 해결합니다.점화식을 구하고 for문으로 작은것부터 구해서 메모이제이션한다dp이름 배열 생성(메모이제이션)1차원, 2차원, 3차원으로 dp를 만든다..초기값설정점화식 구하기top-down (큰 문제를 작은 문제로 나눈다)큰 문제를 작은 문제로 나누고, 재귀적으로 문제를 해결,이미 계산한 결과를 저장하여 중복 계산을 방지(메.. 2025. 8. 8. 이전 1 다음