Climbing Stairs leetcode.com 動的計画法のジャンルとして紹介されていたので解いてみたが、 なんとなく動的計画法ぽいなあと思いつつ具体的な解放が思いつかず。 ツリー構造で表現してみる。 これはn=3のとき。ノードの部分の残りの数が同じ場合は、その子…