L型骨牌覆盖棋盘问题可以用非递归方法求解吗?

下面是L型骨牌覆盖棋盘问题:在一个由2^k×2^k个方格组成的棋盘中,有一个方格与其他方格不同,称该方格为特殊方格。要求用L型骨牌覆盖除特殊方格外的所有方格,且任何2个L型骨牌不得重叠。
我尝试用递归方法求解成功了。这是分治法的一个例子,考虑到一些分治算法(如归并排序)可采用非递归方法,想问一下L骨牌问题可以用非递归方法吗?该怎么求解?

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐