2020年4月12日
动态规划-状态压缩-三状态-5383. 给 N x 3 网格图涂色的方案数
摘要： 2020-04-12 20:44:30 问题描述： 你有一个 n x 3 的网格图 grid ，你需要用 红，黄，绿 三种颜色之一给每一个格子上色，且确保相邻格子颜色不同（也就是有相同水平边或者垂直边的格子颜色不同）。 给你网格图的行数 n 。 请你返回给 grid 涂色的方案数。由于答案可能会非常 阅读全文
posted @ 2020-04-12 20:48 hyserendipity 阅读(419) 评论(0) 推荐(0) 编辑