jump game
Jump Game$1.题目描述$2.思路分析(存在型动态规划)1.确定状态2.转移方程3.初始条件和边界情况4.计算顺序$3.代码展示
$1.题目描述
$2.思路分析(存在型动态规划)
1.确定状态
最后一步:如果青蛙能跳到最后一块石头n-1,我们考虑他跳的最后一步,这一步是从石头i跳过来,i<n-1
这需要两个条件同时满足:
1.青蛙可以调到石头i;
2.最后一步不超过跳跃的最大距离:n-1-i <= ai
子问题
那么,我们需要知道青蛙能否跳到石头i(i<n-1),而原来的问
原创
2021-05-23 11:11:56 ·
75 阅读 ·
0 评论