求最优解的问题

有一个5x5的格子，每个格子内填入1-4 4个数字，其中:
1. 1可以填入任意的格子
2. 2的上下左右至少有一个1
3. 3的上下左右至少有一个1和2
4. 4的上下左右至少有一个1和2和3请问如何才能使这些格子的和为最大值呢 ？ 

解决方案 »

  1.   

    既然格子不多  就遍历吧 把所有情况都弄出来 然后看看哪种分布的和最大
      

  2.   

    这个要用到图的数学结构么？等待高手解答
      

  3.   

    用遍历应该是最简单的吧，先求出所有满足条件的，再从中选择个最好的
      

  4.   

    你这不知道是考编程题还是考算法的题。如果是考算法的我习惯用遗传算法来解决这类最优问题。
      

  5.   

    遍历的话 有4^25=1125899906842624
    我试了一下 我的机器大概要运行200+天 囧能提供一点思路吗