[UVa] 10074 - Take the Land

題目網址: http://goo.gl/lasekr

題 意: 給定一張由 0、1 表示而成的 m * n 二維地圖， 0 代表空地， 1 代表樹木，且每格面積單位為 1 ，問地圖上最大的矩形空地面積為多少( 1 <= m, n <= 100 )。


解法: 將地圖上，0改成1，1改成 -100000，題目就變成從地圖上找出總和最大的矩形，就是常見的二維連續和問題，用DP解，複雜度 O(M^2*N)，在此就不詳述了。

TAG: DP

注意:

程式碼: