在给定m×n布尔矩阵B的情况下,使用Branch and Bound查找其元素均为零的最大正方形子矩阵

时间:2018-11-04 07:24:54

标签: algorithm branch-and-bound

我已经知道解决此问题的动态方法。但是我主要关心的是使用分支和绑定。而且我们还必须找到0而不是1的最大平方子数组。 https://www.geeksforgeeks.org/maximum-size-sub-matrix-with-all-1s-in-a-binary-matrix/ 这是使用动态方法并查找具有1的元素的示例。 我已经经历了分支定界的概念,而我面临的主要困难是确定上限。 注意:使用分支和绑定。

0 个答案:

没有答案