题目大意:
在一个N*M的矩阵中,不同的位置上有不同重量的黄金,从矩阵的左上角开始,只能向右
或是向下走,问:从左上角走到右下角最多能获得多少黄金。
思路:
简单的数塔DP,状态转移方程:dp[j] = max(dp[j-1],dp[j])+ Map[i][j]。...
分类:
其他好文 时间:
2015-03-30 13:25:00
阅读次数:
98
Filthy Rich
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1793 Accepted Submission(s): 815
Problem Description
They say tha...
分类:
其他好文 时间:
2014-08-06 10:39:01
阅读次数:
209