2017年9月25日
不同路径—动态规划
摘要： 思路：第一行和第一列的元素都有一条路径可以到达，将对应位置赋值为1。接下来每个位置处都可以从其上边或左边到达。 思路：第一行和第一列在没有遇到障碍时，都有一条路径可以到达，都设为1。但当第一行（列）某个位置遇到障碍时，该位置处和其右边（下边）位置处都不能到达了，都要设为0。接下来的位置，当遇到障碍时 阅读全文
posted @ 2017-09-25 12:10 豆炸儿 阅读(263) 评论(0) 推荐(0)