2024-04-03:用go語言,在一個(gè)小城市里,有 m 個(gè)房子排成一排,你需要給每個(gè)房子涂上 n 種顏色之一(顏色編號為 1 到 n ),有的房子去年夏天已經(jīng)涂過顏色了,所以這些房子不可以被重新涂色,我們將連續(xù)相同顏色盡可能多的房子稱為一個(gè)街區(qū)。比方說 houses = [1,2,2,3,3,2,1,1],它包含 5 個(gè)街區(qū) [{1}, {2,2}, {3,3}, {2}, {1,1}]。給你一個(gè)數(shù)組 houses ,一個(gè) m * n 的矩陣 cost 和一個(gè)整數(shù) target,其中:houses[i]:是第 i 個(gè)房子的顏色,0 表示這個(gè)房子還沒有被涂色,cost[i][j]:是將第 i 個(gè)房子涂成顏色 j+1 的花費(fèi)。請你返回房子涂色方案的最小總花費(fèi),使得每個(gè)房子都被涂色后,恰好組成 target 個(gè)街區(qū)。如果沒有可用的涂色方案,請返回 -1。輸入:houses = [0,0,0,0,0], cost = [[1,10],[10,1],[10,1],[1,10],[5,1]], m = 5, n = 2, target = 3。輸出:9。#福大大架構(gòu)師每日一題##Go語言#