2022年7月26日
【总结】动态规划的具体路径输出
摘要： 【总结】动态规划的具体路径输出 一、解决的问题 在取得了动态规划的极值或最优解之后，要求输出具体的路径。 ###　二、解决思路 反向查找转移路径，从最后状态出发，检查所有前序状态，看看是从哪个状态转移过来的，一直到出发点为止。 $dfs$法，路径是反的，需要倒序输出。 倒序循环法，没有这个问题，可以 阅读全文
posted @ 2022-07-26 09:49 糖豆爸爸 阅读(956) 评论(0) 推荐(0)
Live2D