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