递推,搜索,贪心,与动态规划
递推,搜索,贪心,与动态规划问题斐波拉契数列(leetcode problem 45)给定一个长度为n非负整数的数列A,你的初始位置是在数列的第一个元素。数列中的第i个元素A[i]表示你可以从第i个位置开始最多往后跳A[i]格。你的目标是跳到最后一个元素。请你计算出从初始位置到达末位的最少步数。例如:给定数列A=[2, 3, 1, 1, 4],从初始位置跳到最后一个位置的最
业界
2016年07月21日