思路1 dp

二维dp，代表第n个房子刷第1、2、3种颜色时，最小的花费。最后只需要返回三种颜色中的最小值即可。递推关系为

当前房子刷0，则i-1房子必须刷1或2。其他同理

dp[i][0] = Math.min(dp[i-1][1],dp[i-1][2])+costs[i][0]; dp[i][1] = Math.min(dp[i-1][0],dp[i-1][2])+costs[i][1]; dp[i][2] = Math.min(dp[i-1][1],dp[i-1][0])+costs[i][2];