美团后台开发笔试

第一题truefalse计算挺简单的,第二题没有思路,原谅我是算法菜鸡

第一行输入数字n,表明现有n个订单,n个骑手,每个订单i与骑手j之间有一个分值存在n*n矩阵中,每个骑手只能获得一个订单,求怎样分配分值最大,并输出每个订单与骑手的实际对应关系
输入例子:
3
1.08 1.25 1.5
1.5 1.35 1.75
1.22 1.48 2.5

输出:
5.25
订单  骑手
1         2
2         1
3         3


求大佬给个思路,万分感谢


#美团##笔试题目##题解#
全部评论
排列组合
点赞 回复
分享
发布于 2019-09-18 17:12
第一题代码发出来,是逆波兰式吗?
点赞 回复
分享
发布于 2019-09-18 17:15
滴滴
校招火热招聘中
官网直投
第一题发一下代码?
点赞 回复
分享
发布于 2019-09-18 17:20
第二题全排列能过73
点赞 回复
分享
发布于 2019-09-18 17:23
第二题二分图匹配,暴力全排列也行…然而数据有问题,很多坑…一个是最大匹配可能是负数,最大坑是有多种方案都是最优解,没说输出哪一种…全排列输出第一个和最后一个最大值分别对90和80…我服了
点赞 回复
分享
发布于 2019-09-18 18:07

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务