第十天:《LeetCode一天一例》-----矩形从左上角到右下角找最短路(python实现)

矩形从左上角到右下角找最短路 题目:  如下图: 从起点出发,只能想右或者向下走,然后走到终点。。方框里面的数值代表代价,我们要找一条代价比较小的路径。。怎样做呢?  快去想想。。            分析:              动态规划走起    i 代表行, j 代表列,我们走一步,累加一步,然后进行选择。             下面分情况:             当 i = 0
相关文章
相关标签/搜索