276. Paint Fence

[katsukii]

問題

https://leetcode.com/problems/paint-fence/description/

Question:
You are painting a fence of n posts with k different colors. You must paint the posts following these rules:

Every post must be painted exactly one color.
There cannot be three or more consecutive posts with the same color.
Given the two integers n and k, return the number of ways you can paint the fence.

言語

Java

次に解く問題

22. Generate Parentheses

[oda]

この dp、dynamic programming でさえない気がしますね。

[oda]

全体 int でいいのではないでしょうか。意味が分かっているならばともかく「とりあえず long」みたいなのはあまり好まれないでしょう。

[katsukii]

お手本を写経しながら練習していたため深く考えずこうなっておりました。以後気をつけます。