這是動态規劃？我一點思路怎麼也沒有。最後還是用矩陣部分求和枚舉0MS。
題目大意：
給出一個矩陣，上面有幾個點。在給一個小點兒的矩陣，求這個矩陣最多能套上幾個點。（注意：小矩陣長寬給定，不能旋轉）。
解題思路：
建立數組num[i][j]代表點（1，1）到點（i,j）組成的矩陣裡有幾個點。
下面是代碼：
這是動态規劃？我一點思路怎麼也沒有。最後還是用矩陣部分求和枚舉0MS。
題目大意：
給出一個矩陣，上面有幾個點。在給一個小點兒的矩陣，求這個矩陣最多能套上幾個點。（注意：小矩陣長寬給定，不能旋轉）。
解題思路：
建立數組num[i][j]代表點（1，1）到點（i,j）組成的矩陣裡有幾個點。
下面是代碼：
![POJ 1985 Cow Marathon（牛的鍛煉，樹的直徑）[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)