请教一个数学问题，最长路径的关系。
在一个任意MxN的棋盘划分一条通道，要求通道不能分叉，断开，重叠（整体呈长蛇状），求任意MxN的棋盘和其最大路径的关系。（根据经验，通道应该呈弓字型）例：一个6x5的棋盘...
在一个任意MxN的棋盘划分一条通道，要求通道不能分叉，断开，重叠（整体呈长蛇状），求任意MxN的棋盘和其最大路径的关系。（根据经验，通道应该呈弓字型）
例：一个6x5的棋盘中，此时路径最长为9
■■■■■■
■□□□□■
■■■■□■
■□□□□■
■■■■■■
只需求得□的最大个数即可，不用求其具体分布。感激不尽！ 展开
例：一个6x5的棋盘中，此时路径最长为9
■■■■■■
■□□□□■
■■■■□■
■□□□□■
■■■■■■
只需求得□的最大个数即可，不用求其具体分布。感激不尽！ 展开
1个回答
展开全部
M+N-2
额额，不好意思，突然不明白题意了，忽略吧
额额，不好意思，突然不明白题意了，忽略吧
更多追问追答
追问
8x6的棋盘最大路径为15。
追答
M为偶 MxN-(M+N-2)x2-(N-3)x（2/M-1） 那个是2分之M
M为奇 MxN-(M+N-2)x2-(N-3)x（2/（M-1）-1）
MN位置自己看吧
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
