DP路径问题
- DP的关键问题在于寻找整个问题当中是否存在(初始状态,转移状态,状态转移方程)等等关键的key,当我们能够寻找到这些key的时候,那么本问题也能够用dp解决。
- DP关键在于找到状态转移方程(重中之重)。
路径的回溯问题
- 路径的回溯问题的关键在于能够将回来时的每一步都“记录在案”,然后逆序输出出来,这个问题的解析在点这里。DP路径还涉及到一些跟图算法相关的知识,相关的牵连在上面的链接里面也能够看得到。
标签:能够,路径,问题,概述,key,回溯,DP From: https://www.cnblogs.com/marvin-Hua-manlou/p/16847087.html持续更新