LightOJ 1004 Monkey Banana Problem
LightOJ 1004
题意:
题目给了一张地图,地图上的数字表示猴子走到这点后能够取得的香蕉数目,猴子只能从自己当前位置向下一行的相邻位置转移,求得到最多的香蕉的数量
这道题跟数字三角形是一个意思的,只是这道题的走的图形不是一个三角形而是菱形,菱形相当于一个正的三角形和一个倒着的三角形拼接而成的。
我们来看菱形的上部分,用dp[i][j]表示在i,j位置得到的最大的香蕉数量.
原创
2017-11-08 16:12:58 ·
222 阅读 ·
0 评论