9.23华为笔试第二题
糖果迷宫它只有两行m列,即数组是a[2][m],这道题是求最大值的最小值吗?即求小华不同走法下小为的最优走法(最大值)的最小值吗?我理解有问题吗?
我觉得小为最优的走法不就是要么先直接往下走,然后直走,要么一直直走,最终走到头吗?
但是为什么优化代码从遍历所有小为的走法比单独比较两种情况的通过率要高?
全部遍历是60%,只比较两种路径ac是40%
我觉得小为最优的走法不就是要么先直接往下走,然后直走,要么一直直走,最终走到头吗?
但是为什么优化代码从遍历所有小为的走法比单独比较两种情况的通过率要高?
全部遍历是60%,只比较两种路径ac是40%
全部评论
实际上只需要遍历小华在各列往下走时,小为能吃到多少,然后取最小值
我比较纳闷为啥是60,好像说是内存超出
题目是啥呀,没参加,想观摩一下
前缀和做就好了
你遍历的是所有小华的走法。。小为只是取那两种走法中的最大值
相关推荐
07-08 12:45
吉林大学 硬件开发 现在深挖技术还来得及:大厂
我这个地方基本部门组里就我一个 同事要不出差 要不就是另一个地方办公
实习搭子来的第二周就去上海出差了,到现在还没回来
点赞 评论 收藏
分享
05-15 19:57
西安建筑科技大学 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享