HDU-2571 命運(搜索，我纔不是爲了插圖呢！哼！)

      看到這題其實感覺就是搜索題，廣搜的話看討論區裏已經有人內存超限了，所以我選擇了深搜，有兩種思路，第一種是從起點出發，依次更新每一個格子的最大值，這樣dp[n][m]就是最後的結果了，第二種是從起點試探到終點，回溯時帶回最大值，這樣dp[1][1]就是最大值了。 思路1 187MS #include<iostream> #include<cstring> #include<cstdio>

>>阅读原文<<