1차원으로 충분한 경우
마지막 위치나 금액처럼 한 축만으로 부분해 의미가 닫힙니다.
LIS, 동전 DPDP 차원 선택 기준
LIS는 위치 하나로 충분하지만, LCS와 편집 거리는 두 문자열의 진행 위치를 동시에 기억해야 하므로 2차원 상태가 자연스럽습니다.
2차원이 필요한 경우
두 포인터의 진행 상태를 함께 알아야 전이가 정확해집니다.
LCS, 편집 거리정답형 구현 우선
처음에는 표 전체를 채워 전이와 초기 행/열을 눈으로 검증합니다.
회귀 위험 감소압축은 나중에
메모리 제한이 실제로 문제일 때 순회 방향을 증명하고 줄입니다.
덮어쓰기 리스크