Paint fence and house

Paint House

(1) 二維dp = 兩個屬性： 一個屬性代表房子的下標，另外一個屬性代表那個下標房子的顏色。

這裏用二維是因爲每個房子都有三種狀態，需要用第二位區分這三種狀態。然而house robber只有一種狀態即可。

(2) optimal substructure之間存在比較，所以需要存儲3個狀態，最後取min，max比較。而paint fance不存在比較，只在意四則運算關係，因此只有一個狀態即可。