l*c
2 楼
顶啊，高手们请赐教啊，俺在线等啊，谢谢
C*U
3 楼
不用 你用另外一个矩阵来记录好了
【在 l****c 的大作中提到】
: 我现在用DP寻找最小值，
: 但是找到最小值，那个最佳路径怎么存下来呢？
: 还需要再跑一遍吗？
: 谢谢指点。
【在 l****c 的大作中提到】
: 我现在用DP寻找最小值，
: 但是找到最小值，那个最佳路径怎么存下来呢？
: 还需要再跑一遍吗？
: 谢谢指点。
l*c
4 楼
能展开说说吗？另一个矩阵存什么呢？
【在 C***U 的大作中提到】
: 不用 你用另外一个矩阵来记录好了
【在 C***U 的大作中提到】
: 不用 你用另外一个矩阵来记录好了
p*2
5 楼
backtrack吧？
【在 l****c 的大作中提到】
: 我现在用DP寻找最小值，
: 但是找到最小值，那个最佳路径怎么存下来呢？
: 还需要再跑一遍吗？
: 谢谢指点。
l*c
6 楼
大牛是指从最佳解再走会起始点吗？一路比较回去是吧
【在 p*****2 的大作中提到】
:
: backtrack吧？
【在 p*****2 的大作中提到】
:
: backtrack吧？
C*U
7 楼
比如你(i,j)这个位置，是从(i-1,j)或者(i,j-1)这两个位置里面来的吧
然后你选取小的那个
那么在你自己的matrix里面，你就可以记录你选的是哪个 然后你从(n,m)往回走的时候
就按照这个往回走就可以了
【在 l****c 的大作中提到】
: 大牛是指从最佳解再走会起始点吗？一路比较回去是吧
然后你选取小的那个
那么在你自己的matrix里面，你就可以记录你选的是哪个 然后你从(n,m)往回走的时候
就按照这个往回走就可以了
【在 l****c 的大作中提到】
: 大牛是指从最佳解再走会起始点吗？一路比较回去是吧
l*c
8 楼
那您说的那个矩阵是咋回事啊
【在 C***U 的大作中提到】
: 比如你(i,j)这个位置，是从(i-1,j)或者(i,j-1)这两个位置里面来的吧
: 然后你选取小的那个
: 那么在你自己的matrix里面，你就可以记录你选的是哪个 然后你从(n,m)往回走的时候
: 就按照这个往回走就可以了
【在 C***U 的大作中提到】
: 比如你(i,j)这个位置，是从(i-1,j)或者(i,j-1)这两个位置里面来的吧
: 然后你选取小的那个
: 那么在你自己的matrix里面，你就可以记录你选的是哪个 然后你从(n,m)往回走的时候
: 就按照这个往回走就可以了
C*U
9 楼
我可能把你题目理解错了。。。。
我可能把你的题目当成leetcode上找最小路径那个题目了
【在 l****c 的大作中提到】
: 我现在用DP寻找最小值，
: 但是找到最小值，那个最佳路径怎么存下来呢？
: 还需要再跑一遍吗？
: 谢谢指点。
我可能把你的题目当成leetcode上找最小路径那个题目了
【在 l****c 的大作中提到】
: 我现在用DP寻找最小值，
: 但是找到最小值，那个最佳路径怎么存下来呢？
: 还需要再跑一遍吗？
: 谢谢指点。
c*t
10 楼
好几个最短路径题呢，贴个原题吧
【在 l****c 的大作中提到】
: 我现在用DP寻找最小值，
: 但是找到最小值，那个最佳路径怎么存下来呢？
: 还需要再跑一遍吗？
: 谢谢指点。
【在 l****c 的大作中提到】
: 我现在用DP寻找最小值，
: 但是找到最小值，那个最佳路径怎么存下来呢？
: 还需要再跑一遍吗？
: 谢谢指点。
相关阅读
每天一发。我们的目标是用刷题绑架所有公司的招聘unidentified_titleA9的那个职位又贴出来了求问Google Pixel Phone 硬件部门怎样?问个问题。板上高工资马工们,假期怎么计划的?湾区 房东不舍得开空调 怎么办求问：G家Embedded Enginner Team Match去哪个好开始刷题，请问用Python刷题还是 Java刷题？面试最后见到director或部门最大头了unidentified_title借地方招个人八神庵每天一发是一种意志，是一种传承。封号这种小动作是阻止不了我的。【请教】H1B transfer可以两家公司同时进行吗？看烙印如何评价同胞的unidentified_title纽约投行某马工利用推荐和面试诱骗小留上床 (转载)和同事发生分歧, 我不愿意过度封装, 他和我讨论设计模式转码常用的参考书单pycharm 和anaconda jupyter 用的不是一个python.exe file 吗?