1-9-假期训练心得（dp+bfs）

题目一：传送门

思路：就是简单的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