一個矩形的邊界是指它的最上與最下列以及最左與最右行。對於一個元素皆為0與1的矩陣，每次可以刪除四條邊界的其中之一，要以逐步刪除邊界的方式將整個矩陣全部刪除。刪除一個邊界的成本就是「該邊界上0的個數與1的個數中較小的」。
例如一個邊界如果包含3個0與5個1，刪除該邊界的成本就是 min{3,5} = 3。
根據定義，只有一列或只有一行的矩陣的刪除成本是0 。不同的刪除順序會導致不同的成本，本題的目標是要找到最小成本的刪除順序。 0<n<14 。每格得分數不超過100。
第一行是兩個正整數 m 和 n，以下 m 行是矩陣內容，順序是由上而下，
由左至右，矩陣內容為 0 或 1，同一行數字中間以一個空白間隔。 m+n ≤13 。
輸出最小刪除成本。
3 5 0 0 0 1 0 1 0 1 1 1 0 0 0 1 0
1
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||