码迷,mamicode.com
首页 >  
搜索关键字:hdu2391    ( 2个结果
HDU2391 Filthy Rich【数塔DP】
题目大意: 在一个N*M的矩阵中,不同的位置上有不同重量的黄金,从矩阵的左上角开始,只能向右 或是向下走,问:从左上角走到右下角最多能获得多少黄金。 思路: 简单的数塔DP,状态转移方程:dp[j] = max(dp[j-1],dp[j])+ Map[i][j]。...
分类:其他好文   时间:2015-03-30 13:25:00    阅读次数:98
HDU2391 Filthy Rich 【DP】
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
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!