Fork me on GitHub
2015年4月2日
hdu 2084 数塔
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084分析：比较典型的动态规划问题，自底向上，递推公式：dp[i][j] = max(dp[i+1][j], dp[i+1][j+1]) + map[i][j] ，最后的根元素就是最大值。/*数塔Time... 阅读全文
posted @ 2015-04-02 15:29 I'm coding 阅读(340) 评论(0) 推荐(0) 编辑