dp 문제들을 풀면서 깨달은 것

특히 펠린드롬? 문제를 비재귀로 풀면서 깨달은 건데, dp 문제를 풀때는 점화식을 세워야 되고, 귀납적으로 풀어나갈 때 기준이 되는 변수 n 을 어떤 값으로 정할지가 중요하다.
보통 이제 인덱스를 기준으로 정하는데 펠린드롬? 는
인덱스로 정하면 left 는 커지고, right 는 작아지니까 left, right 을 모두 변수로 정해야 되고,
실제로 for 문을 돌려서 계산을 수행할때는, 만약 인덱스를 기준으로 하면 안되는게 왜냐하면 인덱스를 단순히 감소시킨 부분만으로는, 원래 문제를 해결할 수 없기 때문이다.
그렇기 때문에 여기서는 간격(길이) 를 기준으로 dp 를 수행해야 한다.