标签: algorithm dynamic-programming implementation
问题: K先生的长方形土地面积为m * n。栅栏无法容纳的土地上有沼泽。 K先生希望你找到可以在这块土地上建造的最大的矩形围栏的周边。
我的方法: 它可以通过考虑左上角和右下角的点对来确定矩形栅栏是否可以在那个矩形中解决但是它需要 O(N ^ 4)时间。
有关优化的建议吗?