最小代價問題【DP】

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

>>阅读原文<<