인프런 커뮤니티 질문&답변
작성한 질문수
DP문제 문의
작성
·
169
1
안녕하세요.
목차중에 DP가 들어있는데 아직 강의 준비 중이신지 궁금합니다.
혼자 DP문제를 여러개 접해보면서 점화식이라는게 있지만 이게 조금만 바꿔서 내면 응용이 전혀 안되고있습니다. ㅠㅠ
DP문제도 역시 BFS처럼 공식으로 푸는게 가능할까요?
답변 2
1
푸샵맨 코딩스터디
지식공유자
안녕하세요
추가 강의가 늦어져서 죄송합니다. 금주 금요일부터 업데이트 예정입니다.
Sung Rak님 혹시 푸시는 문제중 추천해 주실거 있으면 미리 알려주세요
( 문제를 보시는 눈이 있으신거 같아서..^^;)
sweden011@gmail.com 으로 보내주세요
감사합니다~
0
푸샵맨 코딩스터디
지식공유자
안녕하세요.
3.1절 전에 올리겠습니다. ㅜㅜ
DP문제는 공식이 없죠 ㅜㅜ, dp는 재사용입니다. 다시 계속 되풀이 되는 문제들 (골을 때리는 문제들 많죠)
dp는 말씀주신것처럼 문제를 풀어보니 점화식처럼 되니까,
그 점화식을 분석해서 array를 이용해서 표현해야합니다. 결국 array가 밑바닥에 깔려 있어야겠죠?