问题 1975. -- 数字游戏1975: 数字游戏
时间限制: 1 Sec 内存限制: 128 MB
提交: 27 解决: 9
[提交][状态][讨论版]题目描述
有一个n行n列的方格棋盘，每个格子里都有一个非负整数。
现在，我们要从方格棋盘中取出若干个数中，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，请问如何才能使取出的数的和最大。
输入
一个整数n 和n*n个非负数(n<=15)。
输出
输出可能取得的最大的和
样例输入
3
75 15 21
75 15 28
34 70 5
样例输出
188
提示
来源
[提交][状态]