Leetcode 1444. 切披薩的方案數(DP,相似石材切割，二維前綴和）

1444. 切披薩的方案數code 給你一個 rows x cols 大小的矩形披薩和一個整數 k ，矩形包含兩種字符： 'A' （表示蘋果）和 '.' （表示空白格子）。你須要切披薩 k-1 次，獲得 k 塊披薩並送給別人。leetcode 切披薩的每一刀，先要選擇是向垂直仍是水平方向切，再在矩形的邊界上選一個切的位置，將披薩一分爲二。若是垂直地切披薩，那麼須要把左邊的部分送給一我的，若是水平地

>>阅读原文<<