动态规划题目—栅栏染色，打劫房屋

最近在lintcode上看动态规划的题目，总结了动态规划的一类题目，动态规划通常会用于求最优解，最大值等题目中，核心是找状态方程，请看如下题目：java 第一题： 对于这类题目中出现不存在超过2个相邻这种字眼应该首先想到动态规划，因此接下来首先找状态转移方程，请看如下推导： 当n==1的时候，有k种； 当n==2的时候，有k*k种； 当n==3的时候，分两种状况： a.若是3和2颜色相同，则有k*

>>阅读原文<<