您的位置:首页 > 其它

免费馅饼

2016-04-21 18:53 399 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1176题目大意:略解题思路:这道题和数塔问题挺像,关键一步是找到状态方程dp[i][j]=max(dp[i+1][j],max(dp[i+1][j+1],dp[i+1][j-1]))+a[i][j]这里i是时间秒j是位子,逆序递推得到的dp[5][0]就是答案了
 ull inf 1LL eps std cmp a b ab dpmaxnamaxn xtncinnn
cleacledp iini
scanfxt
atx iii jjj
dpijmaxdpijmaxdpijdpijaij
coutdpendl
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: