nkoj P2166【搜索】工作安排

题目描述

        n个人从事n项工作，不同的人从事不同工作有不同的效益，每人只能从事一项，求最佳安排使效益最高。设有A，B，C，D，E五人从事J1，J2，J3，J4，J5五项工作，每人只能从事一项，他们的效益如下:当 A从事J5，B从事J3， C从事J4 ， D从事J1 ，E从事J2时收益最大值：50；

输入格式

        第一行，一个整数n(n<=20)；
        接下来是一个n*n的矩阵，第i行第j列的数字表示第i个人完成第j项工作得到的效益，效益值不超过1000000；

输出格式

        一个整数，表示能得到的最大效益；

 

样例输入

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

样例输出