填数问题
好久没做数学了,没思路
问题是:
一个5*5的正方形方格阵
在25个格子里填数,每个格子可填1,2,3,4中的一个数,不能不填
要求是
如果一个格子里填的是2,则与其相邻的格子中必须有一个是1
如果一个格子里填的是3,则与其相邻的格子中必须有一个1,一个2
如果一个格子里填的是4,则与其相邻的格子中必须有一个1,一个2,一个3
找一种填法使得25个格子的总和为最大
方法和思路都可以
程序也行(反正光用枚举法不行,电脑废了也算不完)