題目一：傳送門

思路：就是簡單的bfs，注意仔細審題，加上對轉彎次數的判斷。

題目二：傳送門

思路：簡單dp，記錄每一秒每個位置接到的大餅的數量。

狀態轉移方程：dp[i][j]=max(dp[i][j] , dp[i-1][j]+a[i][j] , dp[i-1][j-1]+a[i][j] , dp[i-1][j+1]+a[i][j]);

題目三：傳送門

思路：簡單dp，就是第一次用庫函數min就不過，自定義的MIN就過了。

?

總結：

（1）對dp的基本思路有了（找不同的狀態和狀態變化的關系），還是要注意細節

（2）代碼過不去的時候可以再敲一遍。

（3）審題要仔細，不要遺漏條件。

轉載于:https://www.cnblogs.com/2018zxy/p/10244693.html

總結

以上是生活随笔為你收集整理的1-9-假期训练心得（dp+bfs）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。