SSL_1460最小代價問題(DP)

最小代價問題 題目 設有一個n×m(小於100)的方格（如圖所示），在方格中去掉某些點， 方格中的數字表明距離（爲小於100的數，若是爲0表示去掉的點）， 試找出一條從A(左上角)到B（右下角）的路徑，通過的距離和爲最小（此時稱爲最小代價）， 從A出發的方向只能向右，或者向下。 ios Input Output Sample Input 4 4 4 10 7 0 3 2 2 9 0 7 0 4 1

>>阅读原文<<