题目内容

塔子哥是一个喜欢拼图的小男孩，有一天，他收到了一份神秘的礼物。打开后，他发现里面是一个由英文字母组成的二维矩阵，每个字母都是一块拼图。

塔子哥觉得很好奇，就开始拼接这个矩阵。他发现，这个矩阵有一个特殊的规则，就是他只能从左上角开始，每次向右或向下移动一步，然后收集拼图上的英文字母。而且，每个字母都有一个分数，大写字母的分数比小写字母的分数高，所以塔子哥很想收集大写字母。

思路:简单动态规划

原题:https://leetcode.cn/problems/unique-paths/

这里我们改一下转移即可;$dp[i][j]=max(dp[i-1][j],dp[i][j-1])+a[i][j]是大写字母$

代码

java代码