LeetCode 265. 粉刷房子 II（DP）

文章目录 1. 题目 2. 解题 1. 题目 假若有一排房子，共 n 个，每一个房子能够被粉刷成 k 种颜色中的一种，你须要粉刷全部的房子而且使其相邻的两个房子颜色不能相同。web 固然，由于市场上不一样颜色油漆的价格不一样，因此房子粉刷成不一样颜色的花费成本也是不一样的。 每一个房子粉刷成不一样颜色的花费是以一个 n x k 的矩阵来表示的。网络 例如，costs[0][0] 表示第 0 号房子

>>阅读原文<<