计蒜客-跳跃游戏二(dp)

跳跃游戏二 给定一个非负整数数组，假定你的初始位置为数组第一个下标。ios 数组中的每一个元素表明你在那个位置可以跳跃的最大长度。web 你的目标是到达最后一个下标，而且使用最少的跳跃次数。数组 例如：svg A = [2,3,1,1,4], 到达最后一个下标的最少跳跃次数为2.（先跳跃1步，从下标0到1,而后跳跃3步，到达最后一个下标。一共两次）ui 格式：spa 第一行输入一个正整数n，接下来

>>阅读原文<<