【洛谷 P2258】子矩陣【DFS+DP】

題目描述 洛谷原題 給出以下定義：html 子矩陣：從一個矩陣當中選取某些行和某些列交叉位置所組成的新矩陣（保持行與列的相對順序）被稱爲原矩陣的一個子矩陣。 例如，下面左圖中選取第 2 、 4 二、4 2、4行和第 2 、 4 、 5 二、四、5 2、4、5列交叉位置的元素獲得一個 2 × 3 2×3 2×3的子矩陣如右圖所示。ios 9 3 3 3 9 9 4 8 7 4 1 7 4 6 6

>>阅读原文<<