华为笔试最后一道题是动态规划吗?没有做出来

华为最后一道题#华为实习生招聘##华为#
全部评论
dfs 100%    要注意的是,函数编号不一定是从1至n。。。。可以是跳着的,只不过总共有n个函数。。。。
1 回复 分享
发布于 2020-04-15 21:26
我感觉并查集可以做但是没时间了没写完....
点赞 回复 分享
发布于 2020-04-15 21:06
测开菜鸡就拿了160
点赞 回复 分享
发布于 2020-04-15 21:07
我用的dp但是只过了70%
点赞 回复 分享
发布于 2020-04-15 21:07
有谁还留了第二题的测试样例吗?借我瞅瞅谢谢啦
点赞 回复 分享
发布于 2020-04-15 21:08
感觉可以用回朔法,但太过菜鸡一直不过,最后骗了一点分
点赞 回复 分享
发布于 2020-04-15 21:09
就是深度遍历吧,遍历所有调用路径就可以了
点赞 回复 分享
发布于 2020-04-15 21:09
dfs过了70,加上递归检测过的数据反而少了....到底是什么奇葩数据....
点赞 回复 分享
发布于 2020-04-15 21:09
dfs吧
点赞 回复 分享
发布于 2020-04-15 21:09
我用的动态规划只有0.4,总是错哪儿了都不知道23333
点赞 回复 分享
发布于 2020-04-15 21:13
我dfs过了70%,感觉应该是边界条件没检查到位
点赞 回复 分享
发布于 2020-04-15 21:14
回溯
点赞 回复 分享
发布于 2020-04-15 21:17
第一道题AC后的程序可以分享一下吗?
点赞 回复 分享
发布于 2020-04-15 21:26
我第一题才过了50%
点赞 回复 分享
发布于 2020-04-15 21:28
第一题AC100%是怎么写的
点赞 回复 分享
发布于 2020-04-15 21:29
建图dfs
点赞 回复 分享
发布于 2020-04-15 23:49
请问第三题的测试用例谁还有?做完忘记了。另外这道题需要考虑环的情况吗
点赞 回复 分享
发布于 2020-04-16 07:53
有用变型的floyd算法100%AC的吗
点赞 回复 分享
发布于 2020-04-16 08:38

相关推荐

09-25 10:34
东北大学 Java
多面手的小八想要自然醒:所以读这么多年到头来成为时代车轮底下的一粒尘
点赞 评论 收藏
分享
头像
10-22 19:18
上海大学 后端
bxiajuxujwjqna:水印都叠杀人书了
点赞 评论 收藏
分享
4 5 评论
分享
牛客网
牛客企业服务