Common Subsequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29329    Accepted Submission(s): 13174 Problem Description A subsequence of a given sequence is …

2015年10月17日 0条评论 9点热度 阅读全文

Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area. 题意:给出一个矩形,里面填充'0'和'1',找出完全由'1'组成的最大子矩形的面积。 分析:我是用dp做这道题的。用row[i][j]和col[i][j]分别记录以点(i,j)为右下角的全1子矩形的行数和列数。用right[i][j]和down[i][j]记录以(i,j)为结尾的从左…

2014年4月8日 0条评论 2点热度 阅读全文