Dynamicprogramming
含有「Dynamicprogramming」共 1 篇內容
全部內容
發佈日期由新至舊
題目敘述
題目會給定一組數字鍵盤，要求我們每次撥號的時候都走象棋的"馬"步，也就是日字型的走法，請問給定長度的n的數字撥號方式有幾種?
最後回傳答案之前，記得對109 + 7做除法取餘數。
詳細的題目可在這裡看到
數字鍵盤的配置如下圖
象棋的"馬"步 日字型走法 示意圖
