[일반] 센빠이들 코테 dp 팁좀 주세요

[익명(223.39)]

dp만 나오면 개같이 썰려요

dp를 반복문으로 접근하는게 정석인지 재귀로 접근하는게 정석인지도 잘 모르겠고

dp테이블 잡는것도 감이 안와요

dp는 양치기 말곤 답이 없나요?

[코딩계정(quit1004)]

재귀가 좀 더 쉽고 직관적이니까 재귀로 풀고 푼걸 점화식(반복문)으로 바꾸삼

[차에코푼쌧키(host0274)]

내가 생각하기엔 코테수준에선 엥간하면 점화식 그냥 갈겨도됨 - dc App

[익명(223.39)]

감사합니다 어지간하면 반복문으로 풀 일이 잘 없다는건가요? 대부분 재귀로 풀고 바꿔보는식으로 연습해보라는 말씀으로 이해하면 될까여

[코딩계정(quit1004)]

사실 기업코테는 재귀만으로도 앵간하면 다됨. ps할땐 가끔 콜스택 초과해서 뻑나는데 코테 때 그런건못봄. 재귀로 풀고 반복문으로 바꾸는거 연습하다보면 첨부터 반복문으로 푸는거도 슬슬 보임

[백갤러 1(211.55)]

근데 어려운 디피는 잘 안나옴 점화식 빡세게 생각해야되는것같은거