1편
전체 글
C++ DP 마스터: 피보나치, 배낭 문제, LCS, 최장 증가 부분 수열, 공간 최적화. 문제 시나리오, 완전한 예제, 흔한 실수, 프로덕션 패턴. 동적 계획법(DP)을 모르면 재귀만으로는 해결 불가능한 문제를 마주합니다. 비유하면 같은 계산을 수천 번 반복하는 것"과...