三种颜色涂房子，相邻房子不能涂相同颜色，给定二维数组表示每个房子用三种颜色涂的花销，求涂完所有房子的最小花销。

回答思路

1. 识别为动态规划问题并定义状态：第i个房子涂颜色j时的最小总花销
2. 正确构造状态转移方程，确保相邻房子颜色不同
3. 初始化边界条件，处理第一间房子的花销
4. 最终答案为最后一个房子三种颜色中的最小值，并说明复杂度