第三题dp机很好做,建立二维数组,如果当前格子为0,则dp为0,如果格子为1,则dp为上,左,左上的最大值加一,可以维护一个结果,每个格子判断,也可以后面遍历dp拿最大值
点赞 3

相关推荐

牛客网
牛客企业服务