动态规划算法分析： 1.问题：求(0,0)到(m-1,n-1)的最小路径之和,更新数组grid(i,j)表示为到达这个位置的最短路径之和 2.状态定义：转化为子问题就是求(0,0)到(i,j)的最短路径之和，但是要首先计算第一行和第一列的这些位置的最短路径之和，注意处理越界的问题 3.状态转移方程：当i==0时，grid(0,j)=grid(0,j-1)+grid(0,j),当j==0时，grid(i,0)=grid(i-1,0)+grid(i,0)，其他情况就是先求出上一行对应的元素跟前一列对应的元素的最小值，然后再加上这个元素本身 4.状态初始化：这里把第一行第一个元素当做初始值，...
