方格取數（dp）

題目描述 設有N*N的方格圖(N<=8)，咱們將其中的某些方格中填入正整數，而其餘的方格中則放入數字0。 某人從圖的左上角的A點出發，能夠向下行走，也能夠向右走，直到到達右下角的B 點。在走過的路上，他能夠取走方格中的數（取走後的方格中將變爲數字0）。 此人從A點到B點共走兩次，試找出2條這樣的路徑，使得取得的數之和爲最大。c++ 輸入 輸入的第一行爲一個整數N（表示N*N的方格圖），接下來的每行

>>阅读原文<<