HDU-1506 Largest Rectangle in a Histogram(单调栈,DP)

Largest Rectangle in a Histogram Sample Input 7 2 1 4 5 1 3 3 4 1000 1000 1000 1000 0 Sample Output 8 4000 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1506 题意: 求直方图中最大的矩形面积 思路: 有两种解法,个人感觉DP稍简单一点,单
相关文章
相关标签/搜索