LeetCode 265. 粉刷房子 II（DP）

文章目錄 1. 題目 2. 解題 1. 題目 假若有一排房子，共 n 個，每一個房子能夠被粉刷成 k 種顏色中的一種，你須要粉刷全部的房子而且使其相鄰的兩個房子顏色不能相同。web 固然，由於市場上不一樣顏色油漆的價格不一樣，因此房子粉刷成不一樣顏色的花費成本也是不一樣的。 每一個房子粉刷成不一樣顏色的花費是以一個 n x k 的矩陣來表示的。網絡 例如，costs[0][0] 表示第 0 號房子

>>阅读原文<<