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

矩形從左上角到右下角找最短路 題目:  如下圖: 從起點出發,只能想右或者向下走,然後走到終點。。方框裏面的數值代表代價,我們要找一條代價比較小的路徑。。怎樣做呢?  快去想想。。            分析:              動態規劃走起    i 代表行, j 代表列,我們走一步,累加一步,然後進行選擇。             下面分情況:             當 i = 0
相關文章
相關標籤/搜索