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

>>阅读原文<<