问题 1953. -- 方格取数游戏（三）1953: 方格取数游戏（三）
时间限制: 1 Sec 内存限制: 128 MB
提交: 16 解决: 8
[提交][状态][讨论版]题目描述
有一个n×n棋盘中，棋盘的每个方格中均有一个不超过1000的正整数；如果每行和每列方格中的数只能取一个，那么使取得的数之和最大应该如何取数？
输入
第一行只有一个正整数: n
第二行开始连续有n行，每行有n个不超过1000的正整数
( 1 <= n <= 17 )
输出
只有一行且只有一个正整数：按要求取得的数的最大和
样例输入
3
10 6 8
9 2 3
1 7 2
样例输出
24
提示
来源
[提交][状态]