0
已解决
资深光能
4969 英灵殿经验值：800
题目描述 Description
芬里尔喵终于击败了邪恶的奥丁。他手持着昆古尼尔，在英灵殿中寻找宝物。英灵殿可以看成是一个m*n个格子组成的巨大房间。英灵殿的宝器太多了，芬里尔喵给每个格子的宝器分配了一个价值，w[i][j]。芬里尔喵最初处在巨大房间的左上角，她朝着右下角的出口寻觅。由于英灵殿的魔法力量的封印，她每次只能朝右方或者下方前进。请你帮她计算一下，最后总共最多能获得的宝器的价值是多少。
输入描述 Input Description
第一行，两个整数，m n
接下来m行，第i行有n个空格隔开的整数，第j个值表示w[i][j]
输出描述 Output Description
最多能获得的宝器的总价值
样例输入 Sample Input
5 5 1 5 4 10 15 2 32 6 8 17 15 26 3 18 34 3 6 9 12 16 1 21 10 4 16
样例输出 Sample Output
151
数据范围及提示 Data Size & Hint
m, n<=10
周琪岳在2020-10-21 20:33:55追加了内容
顶
周琪岳在2020-10-26 20:37:21追加了内容
顶
周琪岳在2020-10-27 17:21:35追加了内容
我顶
0
已采纳
高级光能
递推，边界：无
f[i][j]:从左上角到第i行第j列所能得到的最大值
递推公式：f[i][j]=max(f[i-1][j],f[i][j-1])+a[i][j];
结果f[n][m]
0
高级守护
这题目，昆古尼尔是奥丁的神枪，而且在北欧神话中奥丁是一个正面形象，他是众神之父，怎么可能是邪恶的。反倒芬里尔才是魔物
0
新手光能
0
中级启示者
递归
