[일반] dp문제=점화식 아닌가?

[익명(211.220)]

ps입문 4일차 학식인데

더 쉬운 기초알고리즘 공부하고-문제풀다가

입학하고 긴장 타려고

좀 더 어려운 거 없나 싶어서 dp 좀 배우려고

유튜브 검색해서 듣고 있는데

dp는 죄다 점화식이네

dp=점화식 맞는부분이냐??

[익명(118.42)]

그럴수도있고아닐수도잇음

[익명(211.220)]

dp문제도 개킹받는데 dp답변해주는 사람도 개킹받누 하...

[익명(183.100)]

정확하게 말해줬구만 뭘; 걍 듣고 싶은 대답이 dp=점화식 맞다 라는 대답이냐?

[익명(211.220)]

dp문제의 본질이 뭔지 듣고싶다.

[익명(118.42)]

본질은 이미 계산한 것은 저장해놓고 다시 쓴다 이거지뭐

[익명(175.113)]

dp의 본질 = 어떤 부분문제의 답을 다른 부분문제의 답을 계산할 때 여러 번 사용해서 그걸 한번만 계산하고 저장해둔거

[Glacier(yoooo9)]

dp의 본질 : 부문문제의 최적해를 갱신해 올라가며 전체 문제의 최적해를 찾는것

[익명(218.38)]

니 인성부터 최적해 찾아야할듯

[익명(222.235)]

DP의 본질 : 캐싱

[익명(180.224)]

dp = 점화식 맞다고 생각함