题目一:传送门
思路:就是简单的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)审题要仔细,不要遗漏条件。