관리 메뉴
성장기록지
dp를 정리하기 본문
DP를 언제써야하나?
1.문제가 더 작은 문제들로 쪼개질때
1.1 DFS/BFS로 풀 수는있지만 경우의 수가 너무많을 때.
2. 작은 문제들로 큰 문제의 솔루션을 구할 수 있을 때
3.작은 문제들이 겹칠때!!!(중복연산이 많을 때)
DP의 유형
1.완전탐색적 사고로 추론이 가능한 DP (상담,냅색)
2.손코딩,iq테스트급 dp (피보나치,타일붙이기) ->결과들을 손으로 써보고 피보나치처럼 규칙이 있나 찾아보기