> For the complete documentation index, see [llms.txt](https://851958789.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://851958789.gitbook.io/notes/0256_paint_house/slt.md).

# 思路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];