[일반] DP 뉴비 질문쟘여

[익명(220.93)]

dp 감잡아서 요즘 실버상위~골드하위 dp 재밌게 풀고있는데

골드5부터는 슬슬 캐싱 배열이 3차원이상 필요하기 시작하더라고

나중가면 막 4차원 5차원까지도 필요한 문제가 나오는 편임??

어느정도까지 나오는지 궁금함

답변 감사!!

[노는게제일좋아(aig0016)]

나오긴 한데... 흔치는 않아요. 그리고 4차원이나 2차원이나 어려운 dp는 진짜 개같이 어려워요...

[ㅇㅇㅇㅇ(1.230)]

차원문제가 아닐텐데

[Bubbler(bubbler)]

비트dp (17차원)이 있긴 하지만 나중가면 이게 쉬운 유형이었구나 하게됨 - dc App

[익명(106.102)]

ㄹㅇ 난 앞에 뭐 붙는 dp보다 그냥 dp가 더 힘들더라.. - dc App

[ㅁㄴㅇㄹ(68.161)]

오히려 그 차원을 줄이는게 더 어려워짐

[익명(58.141)]

그렇구나

[.(147.47)]

실 ~ 골 하위에서 3차원까지 요구되는 문제는 생각보다 많지 않았던 걸로 기억하는데 차원 줄이는 거 좀 고민해보면 좋으실 듯