xlink

摘要： 图示如下 思路：最优解的矩形区域的高度是由该矩形区域中所包含的最低的木板决定。我们可以遍历一遍数据，判断出哪一个木板作为基准木板（矩形高度），并分别左右扩展为矩形区域所得到的面积最大，这个面积就是最优解。然后这个问题的关键就变成了如何确定一块木板能向左（右）扩展多少个。 方法如下 以n[i][1]表 阅读全文