K先生的长方形土地面积为m * n。最大的矩形围栏的周长是多少?

时间:2017-07-27 17:09:23

标签: algorithm dynamic-programming implementation

问题: K先生的长方形土地面积为m * n。栅栏无法容纳的土地上有沼泽。 K先生希望你找到可以在这块土地上建造的最大的矩形围栏的周边。

我的方法:  它可以通过考虑左上角和右下角的点对来确定矩形栅栏是否可以在那个矩形中解决但是它需要 O(N ^ 4)时间

有关优化的建议吗?

0 个答案:

没有答案