9.24美团笔试
有没有hxd知道美团第三题走格子和第四题血怒怎么写呀？血怒用的贪心但只过了36%....
2022-09-25 12:30 安全工程师 发布于湖南
关注
全部评论
_向光
C++
就是递归加贪心吧 顺序下右左上找，每次找的先判断临界条件，找到更新自己的状态，然后进入下一次递归，找不到就出来了。位置的参数是出参
送花
回复
分享
碎星yyds
智能驾驶系统工程师
想说第一题很快写完，debug半天也死活只能过82%，看不出有什么问题……第二第三都只过了18% 给的例子都能跑对，感觉写的递归逻辑也没问题，心态爆炸……在线等AC大佬贴答案
送花
回复
分享
滴滴
校招火热招聘中
官网直投
小学二年级了
游戏后端
走格子就是一个深搜不回溯，按规则有路就走没路或者到步数就输出，血怒我也36死活上不去了
送花
回复
分享
还是得加强学习
Java
第一道第二道 AC，血怒的50，走迷宫0，最后一题27，有机会进面吗。。。。。。。。。
送花
回复
分享
人狠话不多的垂耳兔很想提桶
平台产品
最后一个暴力递归，但是需要保存上一步的值，因为血怒需要减一半
送花
回复
分享
牛客781794999号
golang
贪心是怎么贪的呀😢
送花
回复
分享
想去毕业旅行的里根在查重
算法工程师
走格子dfs模拟，血怒用DP做的，两个数组一个dp[i][j]返回是否丢弃卡片能得到的最大攻击力，另一个数组buff[i][j]返回是否丢弃卡片所能得到的buff也就是用祝福卡能加多少攻击力
送花
回复
分享
hzzzzy
C++
昨天笔试遇到了。。。血怒用动归，mem[i] 保存攻击力为 i 时祝福能加的最大攻击力，状态转移函数是 arr[i] == 0, mem[k + v] = max(mem[k + v], v) arr[i] == 1, mem[k // 2] = max(mem[k // 2], v + 1)
送花
回复
分享
相关推荐
点赞 评论 收藏
转发
投递帆软软件等公司8个岗位 > 点赞 评论 收藏
转发