【動態規劃】最小代價問題

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

>>阅读原文<<