——–動態規劃(DP)——–

【SOJ 972】Box

【題目】 題目描述: 有個桌子長 R 寬 C ,被分為 R*C 個小方格。其中,一些方格上有箱子,一些方格上有按鈕,一些方格上有障礙物,一些方格上是空地。現在有個任務,需要把所有箱子推到這些按鈕上面。箱子有個特徵,只能推不能搬不能拉。現在需要用最少的步數把所有箱子推到按鈕上。 當然,箱子和人都只能以 […]