摘要: 题意是这样的:有N个方块,可以被涂成K种颜色。输入N*K矩阵,costs[n][k]代表第n个方块,涂成第k种颜色的花费。要求每相邻两个方块的颜色不同。求最小花费。 思路:没找到动态规划的更好方法,只好用递归来穷举了 阅读全文
posted @ 2018-03-06 17:12 AWC小干 阅读(1096) 评论(0) 推荐(0)