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