动态规划解法是错误的,-1的下一个遍历位置不可以简单的赋值为1,例如这个的[[2,0,0,0,0],[0,0,-1,0,0],[0,0,0,-1,-1],[0,-1,0,0,0],[0,0,0,0,1]],5,5 输出结果是12,而实际上只有10种路线
点赞

相关推荐

牛客网
牛客企业服务