Caffreyzsz
2022-03-19 21:03 合肥工业大学 Java
关注
设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 评论
相关推荐
11-26 18:05
中国人民大学 Unity3D客户端 点赞 评论 收藏
分享
投递华为等公司10个岗位
牛客热帖
正在热议
# 拼多多求职进展汇总 #
230266次浏览 2025人参与
# 哪些公司校招卡第一学历 #
32322次浏览 100人参与
# 阿里云管培生offer #
57132次浏览 1735人参与
# 25届秋招总结 #
390772次浏览 3901人参与
# ai智能作图 #
18563次浏览 238人参与
# 地方国企笔面经互助 #
6379次浏览 16人参与
# 北方华创开奖 #
65539次浏览 545人参与
# 硬件兄弟们 甩出你的华为奖状 #
77556次浏览 624人参与
# 实习，投递多份简历没人回复怎么办 #
2433561次浏览 34689人参与
# 在职场上，你最讨厌什么样的同事 #
5487次浏览 79人参与
# 实习与准备秋招该如何平衡 #
721825次浏览 8543人参与
# 我的实习求职记录 #
6115652次浏览 83917人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4603次浏览 47人参与
# 如果再来一次，你还会选择这个工作吗？ #
107827次浏览 1083人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9627次浏览 200人参与
# 腾讯求职进展汇总 #
207007次浏览 1693人参与
# 实习想申请秋招offer，能不能argue薪资 #
35621次浏览 308人参与
# 牛客租房专区 #
4374次浏览 120人参与
# 中兴求职进展汇总 #
467656次浏览 2439人参与
# 华为工作体验 #
109908次浏览 855人参与
# 如果有时光机，你最想去到哪个年纪？ #
27428次浏览 570人参与
# 实习中的菜狗时刻 #
280451次浏览 2762人参与