[질문] 고수형들 DP 어캐 공부해야해?

[꼬마개발자(puleugo)]

그냥 해당 문제를 외우는식으로 하는게 맞습니까,

아니면 점화식을 구하는 능력을 기르는 법이 있나요?

다들 DP 어려워 하는데 한말씀 해주시죠.

[secre(219.248)]

많이 풀고 특이한 접근법은 기억해놓는식으로 하면 어느 선까지는 문제 없음 - dc App

[익명(118.235)]

일단 문제를 맞닥뜨렸을때 이 문제가 디피인지 그리디인지 다익스트라인지 판별하는 것도 어려움 디피 풀면서 이 문제를 디피로 접근해야하는 타당한 이유를 점검해보면서 공부하셈 - dc App

[익명(112.186)]

둘 다 맞음. 그럼 어 이거 xxx dp 아님? 하면서 점화식 유도되던데

[익명(110.76)]

대충 비슷한게 계속 나와서 풀다보면 보임

[익명(211.36)]

특이한 접근법은 기억하는게 맞는데 vim같이 dp 어려운문제는 완전 처음 보는 점화식이 나오는경우가 많아서 이런건 걍 많이푸는게 답인듯