算法：粉刷房子问题与小成本计算.pdfVIP

题目:

假一排房子，共n个，每个房子可以被粉刷成红

色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有

的房子并且使其相邻的两个房子颜色不能相同。

当然，因为市场上不同颜色油漆的价格不同，所以房

子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷

成不同颜色的花费是以一个nx3的正整数矩阵costs来

表示的。

请计算出粉刷完所有房子最少的花费成本。

定义红色为0,蓝色为1,绿色为2

红色蓝色绿色

输入:costs=[[17,2,17],[16,16,5],[14,3,19]]

输出:10

解释:将0号房子粉刷成蓝色，1号房子粉刷成绿色，2

号房子粉刷成蓝色。

最少花费:2+5+3=10

蓝色绿色蓝色

012

例子

示例2：

输入:costs=[[7,6,2]]

输出:2