这道题看的出来只能往右往下只能走4步。
应该是每次i或者j加1!不是先j后i
用for循,由于横纵坐标是固定的值(一条直线),所以i=0,j所有情况这种组合可以全部计算出来,当i=1时,j=0这里也会有值,那么j=1以及之后都有了(依赖[1][0],[0][1]),然后按照这个规律递推即可。都不为0可能是往两个方向来的,那么同样的节点后续节点权值是一样的,所以只要考虑前面走过来最小即可。
这道题看的出来只能往右往下只能走4步。
应该是每次i或者j加1!不是先j后i
用for循,由于横纵坐标是固定的值(一条直线),所以i=0,j所有情况这种组合可以全部计算出来,当i=1时,j=0这里也会有值,那么j=1以及之后都有了(依赖[1][0],[0][1]),然后按照这个规律递推即可。都不为0可能是往两个方向来的,那么同样的节点后续节点权值是一样的,所以只要考虑前面走过来最小即可。
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/708116.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!