Mr_jin

分类

大数据学习(1) 数据结构(3) 题解(27)

/ 注册

全部文章（共1篇）

题解 | #几步可以从头跳到尾#

本题通常解法是广度优先遍历，算法的复杂度是O(n2) 动态规划巧妙解决方法：猜测状态f[n-1].....因为会有很多种情况可以一步跳到n-1,f[i]表示到达第i个位置所需要的最少步数 f[n-1]=min(f[n-k],f[n-3],f[n-2])+1 对于f[n-k]<=f[n-k-1...

Java 动态规划贪心

2021-10-07

2 582