hhmy27 level
获赞
9
粉丝
0
关注
3
看过 TA
24
苏州大学
2023
Java
IP属地:上海
暂未填写个人简介
私信
关注
内容已删除
0 点赞 评论 收藏
分享
2022-03-19 20:53
苏州大学 Java
最后一题跳桩怎么写呀? 想了好久不会写
Caffreyzsz:设dp[len+1],给每个dp元素都初始化个大值,转移方程为dp[i+jump[i]] = min(dp[i]+1,dp[i+jump[i]]),这个i+jump[i]可能会越界,得用min(len,i+jump[i])处理下。接着处理回跳,就是for(j=min-1;j>i;j--){dp[j]=min(dp[j],dp[min]+1)。最后返回dp[len]
投递完美世界等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务