给一个柱状统计图,各个小矩形宽度相等,高度不一,每一个矩形是由几个相邻柱状条条组成,矩形的高度为最短的那根条条,求所有组合中最大的矩形面积,假设柱状统计图是放在数组里的,数组记录的是每个条条的高度。
http://zhangzhibiao02005.blog.163.com/blog/static/3736782020118433623459/
在直方图中,一个长方形由其左边界和右边界决定,其最大可能的高度由两者中的最小者决定。记 R(i,j) 为由第 i 个直方柱为左边界,第 j 个直方柱确定的面积最大的长方形。如果 R(i,j)