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

相关推荐

用微笑面对困难:你出于礼貌叫了人一声大姐,大姐很欣慰,她真把你当老弟
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务