最小代价问题【递归】

题目:html 设有一个n×m(小于100)的方格(如图所示),在方格中去掉某些点,方格中的数字表明距离(为小于100的数,若是为0表示去掉的点),试找出一条从A(左上角)到B(右下角)的路径,通过的距离和为最小(此时称为最小代价),从A出发的方向只能向右,或者向下。 spa 样例输入:code 4 4 4 10 7 0 3 2 2 9 0 7 0 4 11 6 12 1 样例输出:htm (
相关文章
相关标签/搜索