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)审题要仔细,不要遗漏条件。

posted @ 2019-01-09 15:35  麟阁  阅读(180)  评论(0编辑  收藏  举报