Thursday, August 27, 2015

MJ [28] Largest Rectangle with Budget K

Question:
Given an N x N parcels in city, matrix M contains the cost of each parcel; Write code to find largest rectangular area in the city you can afford with budget K. Note that all the costs are non-negative.

Ref
[1] http://www.mitbbs.com/article_t/JobHunting/33032299.html
[2] http://likemyblogger.blogspot.com/2015/08/mj-26-maximum-sum-rectangle-in-2d-matrix.html

No comments:

Post a Comment