摘要： 题目：还是类似于之前两题，这里给定的m*n矩阵是每个数字都有值的。求的从头到尾的最小sum是多少。还是用动态规划求。初始化的时候是先计算第一行和第一列。假设给定的数据如下：那么初始化后为：那么再定位要处理的数字到i=1和j=1处，如表中的数字2处。这个时候更新是更加它加上它的左边或者上边的较小的值。... 阅读全文

摘要： 题目：和上一题类似，就是这个时候给定了矩阵包含0和1,1代表不能从这里走。我的想法其实很明确，还是用动态规划，只是碰到壁垒的时候要进行考虑。还有初始化很重要。因为1本来是要用来代表在这里出发到终点有一种可能的，所以壁垒的1要用其他代替，我用-1代表是壁垒。如果给定的数组第一个数就是1，那永远都出发不... 阅读全文