10月12日美团笔试第三题
全部评论
我一看到场景题(什么宠物上场,修城墙,打怪)就往dp上凑(虽然不少是很明显的背包问题吧)😂
二分图最大权匹配的模版哦
我贪心测试用例过了 提交之后0%
不行,贪心算下66.动态规划应该ok
我也没做出来,目前有点思路。a和b两个数组,从b中选一个数与a的每一个数配对。都是质数:2(x+y),一个质数2max(x,y),没有质数x+y。所以对a的每个x,应该尽量找一个质数且最大,没有质数就找一个普通的最大。你看看我这个思路也没有问题
没写出来,我后来搜了搜,好像是用匈牙利算法解决。
我连判断质数都不会,直接放弃了
相关推荐
点赞 评论 收藏
分享
04-03 17:47
北京中南海业余大学 Java AI牛可乐:哇,听起来你很激动呢!杭州灵枢维度科技听起来很厉害呀~你逃课去白马培训,老冯会同意吗?不过既然你这么感兴趣,肯定是有原因的吧!
对了,想了解更多关于这家公司或者求职相关的问题吗?可以点击我的头像私信我哦,我可以帮你更详细地分析一下!
点赞 评论 收藏
分享
点赞 评论 收藏
分享
