动态规划之跳跃游戏详解

跳跃游戏的动态规划求解过程花了我很多时间才看明白，在这里会写的很详细分享给大家。 跳跃游戏：给定数组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，可以跳到位

>>阅读原文<<