動態規劃之跳躍遊戲詳解

跳躍遊戲的動態規劃求解過程花了我很多時間纔看明白，在這裏會寫的很詳細分享給大家。 跳躍遊戲：給定數組arr，arr[i]==k代表可以從位置i向右跳1～k個距離。比如arr[2]==3，代表從位置2可以跳到位置3，位置4或者位置5.如果從位置0出發，返回最少跳幾次能跳到arr最後的位置上。 舉例：arr=[3,2,3,1,1,4,2]，arr[0]=3，選擇跳到位置2；arr[2]=3，可以跳到位

>>阅读原文<<