下過象棋的人都知道，馬只能走'日'字形（包括旋轉90°的日），現在想象一下，給你一個n行m列網格棋盤， 棋盤的左下角有一匹馬，請你計算至少需要幾步可以將它移動到棋盤的右上角，若無法走到，則輸出-1. 如n=1，m=2,則至少需要1步；若n=1，m=3,則輸出-1。

?

轉載于:https://www.cnblogs.com/rick52o/p/7209697.html

總結

以上是生活随笔為你收集整理的动态规划问题之一马当先的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。