标签: 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]
a[0][0],a[0][1],a[0][2],a[0][3],a[1][0],a[1][1],a[1][2],a[1][3]