美团后台开发笔试
第一题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
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
求大佬给个思路,万分感谢