動態規劃題目—柵欄染色，打劫房屋

最近在lintcode上看動態規劃的題目，總結了動態規劃的一類題目，動態規劃通常會用於求最優解，最大值等題目中，核心是找狀態方程，請看如下題目：java 第一題： 對於這類題目中出現不存在超過2個相鄰這種字眼應該首先想到動態規劃，因此接下來首先找狀態轉移方程，請看如下推導： 當n==1的時候，有k種； 當n==2的時候，有k*k種； 當n==3的時候，分兩種狀況： a.若是3和2顏色相同，則有k*

>>阅读原文<<