【動態規劃】採油區域

採油區域 Siruseri 政府決定將石油資源豐富的 Navalur 省的土地拍賣給私人承包商以 創建油井。被拍賣的整塊土地爲一個矩形區域，被劃分爲M×N 個小塊。 Siruseri地質調查局有關於Navalur土地石油儲量的估測數據。這些數據表示 爲M×N 個正整數，即對每一小塊土地石油儲量的估計值。 爲了不出現壟斷，政府規定每個承包商只能承包一個由K×K 塊相連的 土地構成的正方形區域。 Ao

>>阅读原文<<