33,027
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
iamstupid 2001-12-18
- 打赏
- 举报
假设当前位置为(x,y),可通过的最多棋子数为(n-x)+(n-y)
starfish 2001-12-17
- 打赏
- 举报
agree with intfree
intfree 2001-12-16
- 打赏
- 举报
dynamic programming
minkerui 2001-12-16
- 打赏
- 举报
不懂你的意思。
只能向右或向上移动，那所有的路径通过的棋子数不都是（宽＋高－1）吗？
只能向右或向上移动，那所有的路径通过的棋子数不都是（宽＋高－1）吗？
Ninputer 2001-12-16
- 打赏
- 举报
要快一些的
有现成代码吗？
有现成代码吗？
a12345 2001-12-16
- 打赏
- 举报
大概用搜索算法就可以了吧
为了将这3个无特殊方格的子棋盘转化为特殊棋盘，可以用一个L型骨牌覆盖这3个较小棋盘的会合处，如 (b)所示，从而将原问题转化为4个较小规模的棋盘覆盖问题。递归地使用这种分割，直至棋盘简化为棋盘1×1。
