[求助]动态规划
从矩形的左下角走到右上角,每数字为经过该格所需的代价,怎样走使得代价最小。书上的动态规划的解法说是从右上角那点往前面倒推,但是这样到了倒数第二步后选择了1,(第2行第4列),则无法取得最小代价。请知道的解释一下
1 1 8 2
1 8 9 1
1 9 9 9
1 8 7 5
从矩形的左下角走到右上角,每数字为经过该格所需的代价,怎样走使得代价最小。书上的动态规划的解法说是从右上角那点往前面倒推,但是这样到了倒数第二步后选择了1,(第2行第4列),则无法取得最小代价。请知道的解释一下
1 1 8 2
1 8 9 1
1 9 9 9
1 8 7 5