Paint fence and house

Paint House

(1) 二维dp = 两个属性： 一个属性代表房子的下标，另外一个属性代表那个下标房子的颜色。

这里用二维是因为每个房子都有三种状态，需要用第二位区分这三种状态。然而house robber只有一种状态即可。

(2) optimal substructure之间存在比较，所以需要存储3个状态，最后取min，max比较。而paint fance不存在比较，只在意四则运算关系，因此只有一个状态即可。