추가 내용¶
암호 편지¶
점화식:
n자리 2진수¶
점화식:
\[\begin{split}f(n) =
\begin{cases}
f(1) = 1, f(2) = 2, & \text{n = 1 or 2} \\[2ex]
f(n - 1) + f(n - 2), & {n \geq 3 }
\end{cases}\end{split}\]
집 색칠¶
점화식:
\[\begin{split}D[n][i] =
\begin{cases}
col[1][i], & {n = 1, i = 1, 2, 3} \\[2ex]
\min (D[n-1][2], D[n-1][3]) + col[n][1], & { n \ge 2, i = 1} \\[2ex]
\min (D[n-1][1], D[n-1][3]) + col[n][2], & { n \ge 2, i = 2} \\[2ex]
\min (D[n-1][1], D[n-1][2]) + col[n][3], & { n \ge 2, i = 3} \\[2ex]
\end{cases}\end{split}\]