完美世界3.19笔试

最后一题跳桩怎么写呀? 想了好久不会写#完美世界#
全部评论
设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]
1 回复 分享
发布于 2022-03-19 21:03
力扣。lcp 09原题 刚找到
1 回复 分享
发布于 2022-03-19 21:46
贪心
点赞 回复 分享
发布于 2022-03-19 21:25

相关推荐

2025-12-22 15:04
江西农业大学 Web前端
SaviorSu:直接说下学期可以请假,一般情况学校允许我26届,大三就直接去实习了
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务