問題 N個の数字が与えられ、N-1個の数字の間には＋または-がはいり、その計算結果がN番目の数字になるような計算を考える。 前方から＋または-で計算して、負の数または20を超える途中計算になるような計算が許されない場合、何通りの計算方法があるか？を答…

問題 n段の階段を、各段で1〜3段のどれかを選んで上っていくことができる。 階段を上るパターンを考えるとき、1日10通りの方法で上ることができる場合、何年かかるか？ 考え方 dp[i]:=i段まで上ったときのパターン数 とすると、このパターン数はdp[i+1]とdp[…