网易9.4笔试
算法岗 第一题枚举1-n就可以
第二题 维护相同差分数组的长度 不相同就置0
第三题 red dp[size][3] 当前位置以 r e d结尾的最少操作次数
第四题 整数拆分，不会 写了个dfs过了4.17%，有没有大佬给个题解#秋招#
第二题 维护相同差分数组的长度 不相同就置0
第三题 red dp[size][3] 当前位置以 r e d结尾的最少操作次数
第四题 整数拆分，不会 写了个dfs过了4.17%，有没有大佬给个题解#秋招#
2022-09-04 17:28 门头沟学院 算法工程师 发布于北京
关注
全部评论
牛客426159938号
Georgia Institute of Technology 深度学习
第四题要先把递推公式想出来，然后根据递推公式构造一个矩阵算矩阵的n次方，可以logn。一开始根据递推公式求和超时过了12%，后面想到logn但时间来不及了。
哈啰吉蒂
北京交通大学 算法工程师
cout<<1；就有4.17😂
小法korimo
华南师范大学 算法工程师
第三题dp方程怎样写的啊 我以r为例子 dp[i][0] = min(dp[i-1][1], dp[i-1][2]) dp[i][1] = min(dp[i-1][0], dp[i-1][2])+1 只过了30%
wonda456
北京理工大学 算法工程师
我最后一题也是dfs 4.17%😂
如烟QAQ
清华大学 算法工程师
我第四题8.34%，用的dp也超时了，可能必须要分治法才能不超时吧，时间不够没想明白
相关推荐
点赞 评论 收藏
分享
海康威视公司氛围 407人发布 点赞 评论 收藏
分享
算法太卷啦 04-25 07:58
清华大学 C++ 
点赞 评论 收藏
分享
