한 위치나 한 금액처럼 단일 축만으로 현재 최적값을 설명할 수 있을 때 쓴다.
LIS, 동전 합계, 선형 누적DP DIMENSION
DP 차원은 정답을 결정하는 독립 정보를 몇 개 기억할지의 문제다
상태 축을 너무 줄이면 정보가 사라지고, 너무 늘리면 메모리와 전이가 무거워진다.
두 문자열 위치나 두 진행 포인터처럼 독립 축을 동시에 기억해야 할 때 쓴다.
LCS, 격자 경로, 구간 비교
선택 기준: 전이식에서 반드시 필요한 값의 좌표를 먼저
적고, 그 좌표 개수로 차원을 정한다.