粉刷房子粉刷房子可以看到题目要求给房子上颜色，并且相邻的房子颜色不能相同~这显然是是一个多状态的问题，接下来我们来一步步分析一下~分析：1、状态表示题目要求：相邻的房子颜色不能相同，每一个房子有三种颜色可以选