一个公司的老板有工作人员x1,x2,…,xn,他们去做工作 y1,y2,…,yn,每人适合做其中的一项或几项工作,但是不同的人做不同的工作效益未必一致。请制定一个分工方案,使公司的效益最大。
有多组数据,每组数据第一行为一个整数n,表示有n个人,n个工作(n≤300)。 随后n行,表示每一个人完成各项工作的工作效率。
输出最大效益值。
5 3 5 5 4 1 2 2 0 2 2 2 4 4 1 0 0 1 1 0 0 1 2 1 3 3
14