代码(Go) constMAX=0x3f3f3f3ffuncminCost(houses[]int,cost[][]int,mint,nint,targetint)int{// dp[i][j][k] 表示前 i 个房子中,共有 j 个街区,// 且第 i 个房子的颜色为 k 时的最小花费dp:=make([][][]int,m)fori:=rangedp{dp[i]=make([][]int,target+1)forj:=rangedp[i]{d...
每个房子粉刷成不同颜色的花费是以一个 n x 3 的正整数矩阵 costs 来表示的。 例如,costs[0][0] 表示第 0 号房子粉刷成红色的成本花费;costs[1][2] 表示第 1 号房子粉刷成绿色的花费,以此类推。 请计算出粉刷完所有房子最少的花...