Paint Fence 栅栏涂色
来源:互联网 发布:苹果2017秋季发布会mac 编辑:程序博客网 时间:2024/04/29 22:43
不能有超过连续两根柱子是一个颜色,也就意味着第三根柱子要么根第一个柱子不是一个颜色,要么跟第二根柱子不是一个颜色。如果不是同一个颜色,计算可能性的时候就要去掉之前的颜色,也就是k-1种可能性。假设dp[1]
是第一根柱子及之前涂色的可能性数量,dp[2]
是第二根柱子及之前涂色的可能性数量,则dp[3]=(k-1)*dp[1]+(k-1)*dp[2]
。
class Solution { int numWays(int n, int k) { // Write your code here int a[n-1]; a[0] = k; a[1] = k*k; for(int i = 2;i < n;i++){ a[i] = (k-1)*(a[i-1]+a[i-2]); } return a[n-1]; }};
0 0
- Paint Fence 栅栏涂色
- lintcode paint-fence 栅栏染色
- LeetCode 276. Paint Fence(篱笆涂色)
- 514.Paint Fence-栅栏染色(容易题)
- Paint Fence
- Paint Fence
- 【bzoj1260】 [CQOI2007]涂色paint
- BZOJ1260: [CQOI2007]涂色paint
- bzoj1260 [CQOI2007]涂色paint
- bzoj1260: [CQOI2007]涂色paint
- [CQOI2007]涂色paint
- BZOJ1260涂色paint
- 【bzoj1260】[CQOI2007]涂色paint
- 1260: [CQOI2007]涂色paint
- bzoj1260 [CQOI2007]涂色paint
- 【BZOJ1260】【CQOI】涂色paint
- BZOJ 1260涂色 paint
- BZOJ1260 [CQOI2007]涂色paint
- 软硬件调试九法:第一条规则,理解系统
- Android的消息机制学习(一)Looper,Handler,MessageQueue
- [React Native 笔记]几个命令行工具作用备忘
- Android 进程常驻(2)----细数利用android系统机制的保活手段
- BestCoder Round #76 (div.2)-DZY Loves Partition(模拟)
- Paint Fence 栅栏涂色
- Git分享(二)—代码冲突解决和分支应用
- 软硬件调试九法:第二条规则,重现失败
- ubantu(Linux) 系統如何安裝AdobeFlash
- LeetCode-74-Search a 2D Matrix(二分查找)-Medium
- visual SVN安装及使用方法
- 机器学习:线性判别分析LDA
- 剑指offer:和为S的两个数字
- 2016.3.19css入门