9.24美团笔试
有没有hxd知道美团第三题走格子和第四题血怒怎么写呀？血怒用的贪心但只过了36%....
2022-09-25 12:30 东南大学 安全工程师 发布于湖南
关注
全部评论
_向光
西安技师学院 C++
就是递归加贪心吧 顺序下右左上找，每次找的先判断临界条件，找到更新自己的状态，然后进入下一次递归，找不到就出来了。位置的参数是出参
碎星yyds
门头沟学院 智能驾驶系统工程师
想说第一题很快写完，debug半天也死活只能过82%，看不出有什么问题……第二第三都只过了18% 给的例子都能跑对，感觉写的递归逻辑也没问题，心态爆炸……在线等AC大佬贴答案
小学二年级了
浙江邮电职业技术学院 游戏后端
走格子就是一个深搜不回溯，按规则有路就走没路或者到步数就输出，血怒我也36死活上不去了
还是得加强学习
门头沟学院 Java
第一道第二道 AC，血怒的50，走迷宫0，最后一题27，有机会进面吗。。。。。。。。。
人狠话不多的垂耳兔很想提桶
门头沟学院 平台产品
最后一个暴力递归，但是需要保存上一步的值，因为血怒需要减一半
牛客781794999号
门头沟学院 golang
贪心是怎么贪的呀😢
想去毕业旅行的里根在查重
Sorbonne Université 算法工程师
走格子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)
相关推荐
蔚来公司氛围 186人发布 昨天 16:10
门头沟学院 C++ 点赞 评论 收藏
分享
