一位農夫買了一塊荒地，想要開墾成良田，但是後來發現開墾整塊土地的成本太高，而且荒地上可能會有他不想要砍掉的大樹，於是他決定只開墾部分的土地。首先，這塊荒地的長與寬均為 N 公尺，農夫將其等分為 N × N 格 1 公尺 × 1公尺的小方格，針對每一個方格農夫都會算出其開墾的成本開墾的總成本為所有要開墾方格的成本加總，還有如果該方格是大樹的話，農夫絕對不會將它納入開墾的範圍。農夫想要開墾出一塊正方形的農地，在給定開墾總預算 U 以及每一格整地成本的情況之下，算出農夫最多可以得到多大平方公尺的正方形良田。舉例而言：假設 N =5，U =10 土地資訊如下圖所示(如果該格的值為 -1表示為大樹，否則該值為開墾成本)，最佳解為開墾藍色方格 ，因為開墾總預算為 1+2+6+1 10 至於紅色方格的開墾總預算為 1+1+2+6+1+1+1+1+1+1=16>10 、橘色方格包含大樹，所以都無法成為最佳解。