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

相关推荐

正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务