docs(w02): 호텔 점화식 설명 추가

Author: hepheir

2주차 Knapsack/README.md

@@ -78,6 +78,28 @@
 -   $T(n) = (\max i \times \max l) \times O(1)$
 -   $O(100N) = O(N)$
 
+### DP를 이용한 [호텔](https://boj.kr/1106) 풀이.
+
+$1$번 도시부터 $N$번 도시까지 총 $N$개의 도시가 있고,
+$i$번 도시에서 홍보할 때 대는 비용이 $W_i$, 그 비용으로 얻을 수 있는 고객의 수가 $V_i$라고 하자.
+
+적어도 $C$ 명 이상의 고객을 확보하기 위해 투자해야 하는 비용의 최솟값을 $f(C)$라고 하면, 다음의 점화식을 세울 수 있다:
+
+$$
+f(C) = \begin{cases}
+    0, & \text{if } c \leq 0 \\
+    \min_{1 \leq i \leq N}({ f(C - W_i) + V_i }), & \text{otherwise}
+\end{cases}
+$$
+
+* 한 번 투자했던 도시에 다시 투자하는 것이 가능하다.
+* 적어도 $C$명을 확보하는 것이므로, 그 이상의 숫자의 고객을 확보해도 된다.
+
+#### 시간 복잡도
+
+* 메모이제이션 없이 수행한다면, 최악의 경우 : $O(N^C)$
+* 그럼 메모이제이션을 한다면 시간 복잡도는 어떻게 될까?
+
 ## 찾아온 문제들
 
 #### 김동주