图森oa

倒序浏览 · 2020-9-28 16:14:57

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

求大米，没有188好多面经都看不到55555
最近坚持每天答题，还答错倒扣了几颗大米，雪上加霜
网上海投的，题目比较简单

您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

我用dp做的

oliverwangx

楼主投的是什么职位哇

匿名用户-SAE9W *2020-9-29 00:59:38* · 2020-9-29 00:59:38

只记得是intern 具体的岗位可能是sde之类的？

匿名用户-SAE9W *2020-9-29 01:00:29* · 2020-9-29 01:00:29

oliverwangx 发表于 2020-9-29 00:56
楼主投的是什么职位哇

SDE的intern

sooyaaa · 2020-10-13 09:12:30

可以请问DP的式子大概是咋样的吗？

匿名用户-SAE9W *2020-10-13 09:19:13* · 2020-10-13 09:19:13

sooyaaa 发表于 2020-10-13 09:12
可以请问DP的式子大概是咋样的吗？

3个赛道，分别是dp[0], dp[1], dp[2]
如果第0个赛道有障碍物，dp[0] = min(dp[1]+2, dp[1]+1, dp[2]+1)这样，就是从其他赛道过去或先挪出去再挪回来

Ariana99

我看不到隐藏的内容，可以麻烦在评论里发一下吗？感谢！

lmyyyy

Ariana99 发表于 2021-1-6 23:00
我看不到隐藏的内容，可以麻烦在评论里发一下吗？感谢！

是赛车道，三个赛道1,2,3，车在遇到障碍的时候可以切换赛道。
输入是vector A, A[i]表示第i个障碍在哪个赛道。
车从第二道出发，求到达终点最少换几次赛道。