正向+二分(判断最后dp[m][n]是不是大于1),笔试时只想到了正向二分,写了20分钟。 后面看到lc原题里有逆向(用减法,中间要保存每一步,至少为1,返回最后dp[0][0])
点赞 1

相关推荐

牛客网
牛客企业服务