您的位置：首页 > 其它

hdu 2084 数塔 dp

2013-11-20 15:54 323 查看
题目链接如下




http://acm.hdu.edu.cn/showproblem.php?pid=2084

思想就是从最低层往上层找 在当前层时 相邻的两个数找最大的数加到上一层去

dp[i - 1][j] += max( dp[i][j], dp[i][j + 1]);

这样一直加到dp【0】【0】时 dp【0】【0】就是最大的结果

代码链接

http://paste.ubuntu.com/6446889/
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  算法 acm dp
相关文章推荐
新的分享
章节导航