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