得物8.23笔试
选择题
编程两道(最短数字和,动态规划解决了;最大路径权重,用链表和邻接矩阵死活卡到50,放弃了)
智力题(4分钟+5分钟如何=7分钟)
5-4 = 1;
4-1 = 3;
3+4 = 7;
编程两道(最短数字和,动态规划解决了;最大路径权重,用链表和邻接矩阵死活卡到50,放弃了)
智力题(4分钟+5分钟如何=7分钟)
5-4 = 1;
4-1 = 3;
3+4 = 7;
全部评论
第一道题,去重后dp,把初始值设为最大,并且一个数字设为1,然后用dp为啥只能过55%。
请问第一题用动规怎么做的?
第二题是最小生成树模板
老哥,我第一题只有73(也是动态规划),第二题是55😭,不知道卡在哪里
第一题动态规划只有82分,想不明白
题居然不一样
好烦 我沙漏没做出来 编程ak了
相关推荐
点赞 评论 收藏
分享