2018年10月8日
浅谈用极大化思想解决最大子矩形问题
摘要： 一、问题最大子矩形问题：在一个给定的矩形网格中有一些障碍点，要找出网格内部不包含任何障碍点，且边界与坐标轴平行的最大子矩形。 这是近期经常出现的问题，例如冬令营2002的《奶牛浴场》，就属于最大子矩形问题。 Winter Camp2002,奶牛浴场 题意简述：（原题见论文附件） John要在矩形牛场 阅读全文
posted @ 2018-10-08 07:35 jzzcjb 阅读(270) 评论(0) 推荐(0) 编辑