leetcode-276-栅栏涂色-C语言

/* 解法二： * 动态规划，假设连续三个栅栏分别为1，2，3； * 则栅栏3要么和1，要么和2颜色不一样,当前位置有k-1种可能颜色； * 所以dp3 = (k-1) * dp1 + (k-1) * dp2; * */ int numWays(int n, int K){ if(!n || !K) return 0; int dp1 = K, dp2 = K*K,

>>阅读原文<<