总结动态规划的具体路径输出
Posted 蒟蒻豆进阶之路
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了总结动态规划的具体路径输出相关的知识，希望对你有一定的参考价值。
【总结】动态规划的具体路径输出 一、解决的问题 在取得了动态规划的极值或最优解之后，要求输出具体的路径。 ### 二、解决思路 反向查找转移路径，从最后状态出发，检查所有前序状态，看看是从哪个状态转移过来的，一直到出发点为止。 $dfs$法，路径是反的，需要倒序输出。 倒序循环法，没有这个问题，可以
以上是关于总结动态规划的具体路径输出的主要内容，如果未能解决你的问题，请参考以下文章