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,

>>阅读原文<<