美团--订单分配

美团–订单分配

一、题目描述

打车派单场景, 假定有N个订单， 待分配给N个司机。每个订单在匹配司机前，会对候选司机进行打分，打分的结果保存在N*N的矩阵A， 其中A[i][j] 代表订单i司机j匹配的分值。

假定 每个订单只能派给一位司机，司机只能分配到一个订单。求最终的派单结果，使得匹配的订单和司机的分值累加起来最大，并且所有订单得到分配。

• 输入描述:

第一行包含一个整数N，2≤N≤10。

第二行至第N+1行包含N*N的矩阵。