工作效益

2015年5月12日1,0390

http://218.5.5.242:9018/JudgeOnline/problem.php?id=1273

题目描述

给定不同人做不同工作的一个效益矩阵,要求每项工作只能分配一人完成,一人也最多分配一个工作,试编程求解完成工作最大效益。

输入

第一行两个数分别为人数n和工作数m,n≥m且1≤n,m≤20。

以下n行,每行m个数字,其中第i行第j列表示第i个人做第j项工作的效益。

输出

输出一个整数,表示最大的工作效益。

样例输入

5 5 13 11 10 4 7 13 10 10 8 5 5 9 7 7 4 15 12 10 11 5 10 11 8 8 4

样例输出

50

题解

仅仅剪枝过不了。。要加一些贪心的搜索策略QAQ