uva10755 子长方体最大和 降维+dp

这里我们先将其看作2维问题

给定一个长方形 让你求他的最大子矩阵,

我们枚举长方形的y1与y2

并将它压缩成1维

而1维的最大子区间我们非常好考虑

 

那3维同理 我们给定一个长方体

枚举她的z1与z2  压缩成一个二维矩阵

然后我们再枚举y1 y2 继续压缩

既可求得该长方体