暴力遞歸到動態規劃--機器人移動

題目 有N格（標號1~N），start爲機器人初始位置，end爲機器人目的地，k是機器人一定要走的步數。求從start開始走完k步到end的方案數。 解法： 1）暴力遞歸，代碼如下，解釋省略，這是最簡答的思路。 暴力遞歸問題在於會有許多重複的操作，如下圖，多次暴力展開相同的情況。 這也是暴力遞歸改動態規劃唯一的理由，我們需要對走過的路進行存儲，遇到時就可以直接用。 2）優化1：記憶化搜索 利用一個

>>阅读原文<<