有缺陷的棋盘问题有蛮力方法吗？
Is there a brute force approach to the defective chessboard problem?
我正在寻找一个指定我们需要同时展示 DnC 方法和蛮力方法的作业的计算问题。我对“有缺陷的棋盘”非常感兴趣，这个问题对此有更好的解释。
然而，尽管找到和理解 D&C 方法已经很容易了，但我一直在努力寻找或创建一种蛮力方法，尽管我确实发现朴素方法的时间复杂度为 O(n ^2).
The defective chessboard problem is an interesting problem that is can be solved with a “divide and conquer” approach. The naive algorithm has a time complexity of O(n^2).
来源：https://polaris000.github.io/blog/defective_chessboard
我想知道这个问题是否没有蛮力法，我们是如何找到时间复杂度的，如果有蛮力法，我想得到一些指导如何去吧。
这个问题确实存在蛮力方法。
例如，你可以有一个函数，它放置一个 trionimo 来覆盖所有可能方向上的第一个可用的空方块，然后递归地调用它自己来查看是否有解决方案来填充剩余的洞。
但是，这将具有指数级的复杂性，因为每当无法放置 trionimo 时它就需要回溯。
我认为关于“朴素算法”的评论指的是所描述的分而治之算法的实现具有 O(n^2) 复杂度（因为 O(n^2) trionimos 被放置在一个一次）。
这个分而治之算法的更复杂的实现可以发现大多数子问题是相同的（解决一个角上缺少一个正方形的正方形），所以这个子问题的答案可以被缓存并重复用于较低的计算复杂度。
我正在寻找一个指定我们需要同时展示 DnC 方法和蛮力方法的作业的计算问题。我对“有缺陷的棋盘”非常感兴趣，这个问题对此有更好的解释。
然而，尽管找到和理解 D&C 方法已经很容易了，但我一直在努力寻找或创建一种蛮力方法，尽管我确实发现朴素方法的时间复杂度为 O(n ^2).
The defective chessboard problem is an interesting problem that is can be solved with a “divide and conquer” approach. The naive algorithm has a time complexity of O(n^2).
来源：https://polaris000.github.io/blog/defective_chessboard
我想知道这个问题是否没有蛮力法，我们是如何找到时间复杂度的，如果有蛮力法，我想得到一些指导如何去吧。
这个问题确实存在蛮力方法。
例如，你可以有一个函数，它放置一个 trionimo 来覆盖所有可能方向上的第一个可用的空方块，然后递归地调用它自己来查看是否有解决方案来填充剩余的洞。
但是，这将具有指数级的复杂性，因为每当无法放置 trionimo 时它就需要回溯。
我认为关于“朴素算法”的评论指的是所描述的分而治之算法的实现具有 O(n^2) 复杂度（因为 O(n^2) trionimos 被放置在一个一次）。
这个分而治之算法的更复杂的实现可以发现大多数子问题是相同的（解决一个角上缺少一个正方形的正方形），所以这个子问题的答案可以被缓存并重复用于较低的计算复杂度。