查找给定集中最大的连续矩形区域

时间:2019-01-25 09:28:24

标签: histogram dynamic-programming sub-array

使用直方图查找集合中最大的矩形区域, 我在互联网上找到了一些解决方案,但是它只给出最大的矩形值,而不是构成该矩形的元素。

例如:

a=[[1,1,1,1],
   [1,1,1,1],
   [1,1,0,0],
   [0,0,1,1]]

这里最大的矩形是8(解决了我上网的问题)

我想要的是a[0][0],a[0][1],a[0][2],a[0][3],a[1][0],a[1][1],a[1][2],a[1][3]

形成的区域

0 个答案:

没有答案