ACM-矩阵取数问题
文章平均质量分 86
凉哈哈
感谢关注,尽我所能
展开
-
动态规划基础篇之矩阵取数问题
给定一个m行n列的矩阵,矩阵每个元素是一个正整数,你现在在左上角(第一行第一列),你需要走到右下角(第m行,第n列),每次只能朝右或者下走到相邻的位置,不能走出矩阵。走过的数的总和作为你的得分,求最大的得分。 初看此题,你的思路是什么? (1) 贪心? 先走到大的数再说?看这个例子: 无论你以什么方式走到3,总和都是1 + 1 + 3 + 1 + 1 + 1 +原创 2017-08-07 16:10:08 · 3372 阅读 · 0 评论 -
HdU 2391-Filthy Rich
Filthy Rich Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3756 Accepted Submission(s): 1662 题目链接:点击打开链接 Problem Des原创 2017-11-19 11:54:16 · 224 阅读 · 0 评论 -
HDU 2571-命运
命运 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21129 Accepted Submission(s): 7355 题目链接:点击打开链接 Problem Description 穿过幽谷意原创 2018-02-06 13:52:21 · 165 阅读 · 0 评论