8.21网易笔试解惑

第三题难道不是个贪心分糖果么?为什么不能AC的;同第四题DP好像不能AC,有人用DFS做了么🤣🤣🤣🤣#网易#
全部评论
其实我觉得第四题有问题,题目说可以水平和垂直移动(可以向上和向左,走迷宫),没有说只能向右和下,按理说最理想的是dfs所有路径比较大小,动态规划是只能向下和向右的情况,不过动规居然过了..神奇
5 回复 分享
发布于 2021-08-21 21:23
第三题需要比较头尾 第四题可以用bfs 需要处理不能到达的情况(-1)以及第一个节点是2也可以出发
1 回复 分享
发布于 2021-08-21 22:03
我用DFS没过😫
点赞 回复 分享
发布于 2021-08-21 17:05
第三题是环,要比较第一个和最后一个,第四题我dp过了
点赞 回复 分享
发布于 2021-08-21 17:05
我用DFS做了第四题,过了88%。可能有没考虑到一些情况。
点赞 回复 分享
发布于 2021-08-21 17:20
看挺多人要,我就直接发这里了
点赞 回复 分享
发布于 2021-08-21 18:53

相关推荐

11-27 12:43
已编辑
门头沟学院 C++
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
2
分享
牛客网
牛客企业服务