
求子矩阵最大面积的动态规划
fffalling
这个作者很懒,什么都没留下…
展开
-
hdu1506 Largest Rectangle in a Histogram
Problem Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figur原创 2017-11-09 16:35:59 · 279 阅读 · 0 评论 -
hdu 2830 Matrix Swapping II
Given an N * M matrix with each entry equal to 0 or 1. We can find some rectangles in the matrix whose entries are all 1, and we define the maximum area of such rectangle as this matrix’s goodness.We c原创 2017-11-09 20:16:03 · 153 阅读 · 0 评论 -
hdu 2870 Largest Submatrix
Now here is a matrix with letter 'a','b','c','w','x','y','z' and you can change 'w' to 'a' or 'b', change 'x' to 'b' or 'c', change 'y' to 'a' or 'c', and change 'z' to 'a', 'b' or 'c'. After you chang原创 2017-11-09 20:20:44 · 235 阅读 · 0 评论 -
hdu 1505City Game
Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees,factories and buildings原创 2017-11-09 20:23:57 · 283 阅读 · 0 评论