粉刷房子(逆向思维+弯道超车)
当然,因为市场上不同颜色油漆的价格不同,所以房子粉刷成不同颜色的花费成本也是不同的。我们将给出一个正整数n,表示房子的数量,以及三个长度为n的数组redCosts, blueCosts,greenCosts,用来表示每个房子粉刷成对应颜色的花费。假如有一排房子,共 n 个,每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种,你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。正确答案:54(易错答案:61)❗看看是不是你中招了(弯道超车体现在这)废话不多说,直奔主题。上一行不同列的最小