l****c
发帖数: 782 | 1 我现在用DP寻找最小值，
但是找到最小值，那个最佳路径怎么存下来呢？
还需要再跑一遍吗？
谢谢指点。 |
l****c
发帖数: 782 | |
C***U
发帖数: 2406 | 3 不用 你用另外一个矩阵来记录好了
【在 l****c 的大作中提到】
: 我现在用DP寻找最小值，
: 但是找到最小值，那个最佳路径怎么存下来呢？
: 还需要再跑一遍吗？
: 谢谢指点。
|
l****c
发帖数: 782 | 4 能展开说说吗？另一个矩阵存什么呢？
【在 C***U 的大作中提到】
: 不用 你用另外一个矩阵来记录好了
|
p*****2
发帖数: 21240 | 5
backtrack吧？
【在 l****c 的大作中提到】
: 我现在用DP寻找最小值，
: 但是找到最小值，那个最佳路径怎么存下来呢？
: 还需要再跑一遍吗？
: 谢谢指点。
|
l****c
发帖数: 782 | 6 大牛是指从最佳解再走会起始点吗？一路比较回去是吧
【在 p*****2 的大作中提到】
:
: backtrack吧？
|
C***U
发帖数: 2406 | 7 比如你(i,j)这个位置，是从(i-1,j)或者(i,j-1)这两个位置里面来的吧
然后你选取小的那个
那么在你自己的matrix里面，你就可以记录你选的是哪个 然后你从(n,m)往回走的时候
就按照这个往回走就可以了
【在 l****c 的大作中提到】
: 大牛是指从最佳解再走会起始点吗？一路比较回去是吧
|
l****c
发帖数: 782 | 8 那您说的那个矩阵是咋回事啊
【在 C***U 的大作中提到】
: 比如你(i,j)这个位置，是从(i-1,j)或者(i,j-1)这两个位置里面来的吧
: 然后你选取小的那个
: 那么在你自己的matrix里面，你就可以记录你选的是哪个 然后你从(n,m)往回走的时候
: 就按照这个往回走就可以了
|
C***U
发帖数: 2406 | 9 我可能把你题目理解错了。。。。
我可能把你的题目当成leetcode上找最小路径那个题目了
【在 l****c 的大作中提到】
: 我现在用DP寻找最小值，
: 但是找到最小值，那个最佳路径怎么存下来呢？
: 还需要再跑一遍吗？
: 谢谢指点。
|
c********t
发帖数: 5706 | 10 好几个最短路径题呢，贴个原题吧
【在 l****c 的大作中提到】
: 我现在用DP寻找最小值，
: 但是找到最小值，那个最佳路径怎么存下来呢？
: 还需要再跑一遍吗？
: 谢谢指点。
|
