日期:2014-05-20  浏览次数:20614 次

J2ME的一个数学算法问题,高手帮忙看看
有M*N个格子,格子里可以放1-5这些数
这些格子里要填满1-5
1可以填在任何位置
2的旁边必须有个1
3的旁边必须有1和2
4的旁边必须有1,2,3
5的旁边必须有1,2,3,4
(旁边是指上下左右4边,而不是周围的8边)
最好是5多,如果5一样,那就4多
如果4一样,那就3多
如果3一样,那就2多
如果2一样,那就1多

最多是指这些格子里最多能放几个5,当5已经是最多的时候,再考虑4在这些格子里而且是已经5最多的前提下,4最多的情况
依次类推...
求一个最优的解

要求一个方法,传3个参数,M,N,X
M,N是格子
X是取2-5的一个数

------解决方案--------------------
看,看什么?
------解决方案--------------------
X表示什么啊
------解决方案--------------------
这是个递归吧 可以考虑用贪心算法的 和背包问题差不多
------解决方案--------------------
mark
------解决方案--------------------
没空想.建议楼主去看看扫雷的源码,或许有所帮助.