GFG 50 Walls Coloring II

宅男乐园里有一排 N 面墙。宅地国王命令阿莱克莎在新年之际给所有的墙壁上色

在新年来临之际为所有墙壁上色。Alexa 可以为每面墙涂上 K 种颜色中的一种。例如，costs[0][0] 是用颜色 0 给墙壁 0 上色的成本；costs[1][2] 是用颜色 2 给墙壁 1 上色的成本，以此类推... 找出给所有墙壁上色的最小成本。

您需要找出给所有墙壁上色的最小成本，这样相邻两面墙壁的颜色才不会相同。

例题 1：

输入

N = 4, K = 3

costs[][] = {{1, 5, 7}、

{5, 8, 4},

 {3, 2, 9},

 {1, 2, 4}}

输出：

8

说明

给墙壁 0 涂上颜色 0。

为墙面 1 涂上颜色 2。成本 = 4

给墙 2 涂上颜色 1。成本 = 2

给墙壁 3 涂上颜色 0。

总成本 = 1 + 4 + 2 + 1 = 8

---dp

每次找跟对应索引不同的列的位置能取到的最大值，最后找最大值。