9.23华为笔试第二题

糖果迷宫它只有两行m列,即数组是a[2][m],这道题是求最大值的最小值吗?即求小华不同走法下小为的最优走法(最大值)的最小值吗?我理解有问题吗?
我觉得小为最优的走法不就是要么先直接往下走,然后直走,要么一直直走,最终走到头吗?

但是为什么优化代码从遍历所有小为的走法比单独比较两种情况的通过率要高?
全部遍历是60%,只比较两种路径ac是40%
全部评论
实际上只需要遍历小华在各列往下走时,小为能吃到多少,然后取最小值
2 回复 分享
发布于 2023-09-23 21:17 北京
前缀和做就好了
1 回复 分享
发布于 2023-09-23 21:39 北京
题目是啥呀,没参加,想观摩一下
1 回复 分享
发布于 2023-09-23 23:00 重庆
我比较纳闷为啥是60,好像说是内存超出
1 回复 分享
发布于 2023-09-23 23:26 河北
你遍历的是所有小华的走法。。小为只是取那两种走法中的最大值
点赞 回复 分享
发布于 2023-09-23 21:18 北京

相关推荐

不愿透露姓名的神秘牛友
11-07 18:04
正海磁材 管培生 固定工资55000,绩效工资62000(浮动),985毕业生补贴8000,过节福利8000,综合年收入158000 硕士985
点赞 评论 收藏
分享
评论
点赞
1
分享
牛客网
牛客企业服务