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稍簡單一點,單
相關文章
相關標籤/搜索