【leetcode_medium】64. Minimum Path Sum

leetcode_medium_array

problem

64. Minimum Path Sum

solution #1: 动态规划；

code

 

solution #2: 提前赋值；

code:

 

solution #3: 优化-使用一维数组存储；

code

 

solution #4: 优化-使用原数组存储；

code

 

solution #5: 优化

code:

 

注意：

1. 掌握动态规划算法的要点；

2. 特殊情况需要提前赋值；

参考

1. leetcode_64. Minimum Path Sum;

2. leetcode_discussion;

3. Grandyang;

完