[일반] Dp 부분구조 정의하는게 계속 익숙하지 않은데

[익명(172.226)]

님들은 어케 함?
백준 기준으로 골드만 넘어가도 감이 안잡혀서
1차원 배열쓰는건 이해되는데 2차원부터는 왜 쓰는지 감이 잘 안잡혀요

[익명(pungsock)]

보통 단계마다 선택할 수 있는 경우가 있고 단계n 단계당선택수m만큼 dp2차원배열 - dc App

[익명(pungsock)]

난 이런식으로 시작함 - dc App

[익명(61.74)]

2차원을 1차원으로 할 수도 있지만 누락된 정보를 비효율적으로 얻어야 함. 그래서 2차원으로 해야할 때가 생김 3차원도 마찬아지