这是一道直观的动态规划问题，题目与校内OJ的某题类似。动态转移方程为dp[i][j] = dp[i][j] + max(dp[i-1][j-1], dp[i-1][j], dp[i-1][j+1])，表示从三个方向（左前、正前、右前）的选择。需要注意的是，每个测试用例的起点位于最后一行中间位置的下方，因此答案是最后一行中间三格的最大值。"
51044335,1220370,Datacastle小额信贷风险预测竞赛经验分享,"['数据竞赛', '机器学习', '特征选择', '模型融合', '信贷风险预测']
思路:一题非常直观的DP,直接就可以列出动态转移方程
dp[i][j] = dp[i][j] + max{dp[i-1][j-1], dp[i-1][j], dp[i-1][j+1]};
即向左前方走,向前走,向右前方走
说来和校OJ那题走运的zzz简直一模一样呢,不过这题有个坑点就是"每组数据的出发点都是最后一行的中间位置的下方！",所以最后的答案应该是最下面一行最中间的三格中最大的那个值
/**
* 题目: 洛谷OJ: P1508 Likecloud-吃、吃、吃
* 题型: DP
**/
#include <cstdio>
#include <cstring>
#incl
168
905
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
