随笔分类 - 动态规划（DP）

杭电2391--Filthy Rich（DP）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2391 题目意思：在一个n*m的矩阵中，不同的位置有不同重量的黄金，从矩阵的左上角开始，到右下角，只能向下或向右走，问最多能获得多少黄金？思路：算出每个点到起点的最大值，找自己左面，上面，左上面的最大值阅读全文

posted @ 2016-03-25 18:07 走-走阅读(293) 评论(0) 推荐(0)