2020年4月27日
动态规划-计数-514. 栅栏染色
摘要： 2020-04-27 21:15:58 问题描述： 我们有一个栅栏，它有n个柱子，现在要给柱子染色，有k种颜色可以染。必须保证不存在超过2个相邻的柱子颜色相同，求有多少种染色方案。 样例 例 1: 输入: n=3, k=2 输出: 6 Explanation: post 1, post 2, pos 阅读全文
posted @ 2020-04-27 21:19 hyserendipity 阅读(317) 评论(0) 推荐(0) 编辑