我正在构建一个递归函数,它将被赋予矩阵(行和列)的大小。
该功能将打印遇到的第一个最佳封面。
我正在寻找的是一种以数字方式计算最佳覆盖范围的方法。意思是,剩下多少个空格。意思是,我需要停止信号来表示我的递归函数。
有4种定义的形状;它们不能转动,但可以放置多次(包括0)。这些是形状:
XX
X0
00X
XXX
0X0
XXX
0X
XX
X0
0表示空格。
给定特定的矩阵大小,我怎么知道该矩阵的最大覆盖范围是多少? 至于将返回第一个最佳覆盖范围的算法本身,我想我会自己处理它。
我用C编写但没有寻找源代码 - 只有一种算法,最好是简单的:)
顺便说一下,尝试转换ALGORITHM X以配合我的问题没有运气。