題解洛谷P1004（c++解法）方格取數

題目傳送門c++ 咱們作題的思路能夠這樣：web ①先看一下出題日期（畢竟是NOIP的題目，有必定的水準），而後發現是2000年的普及第四題svg 咱們要知道的是，好像比較前面的幾年因爲1999的數塔IOI問題後，接下來幾年的最後一兩題都很喜歡出DPspa 因此，咱們首先看一下題目的內容，求路徑最大的方法，這時候就要想到DP或者DFScode ②而後咱們發現題目的數據規模不大，n<=9，因此咱們能

>>阅读原文<<