2022年11月1日
DP问题概述
摘要： DP路径问题 DP的关键问题在于寻找整个问题当中是否存在（初始状态，转移状态，状态转移方程）等等关键的key,当我们能够寻找到这些key的时候，那么本问题也能够用dp解决。 DP关键在于找到状态转移方程（重中之重）。 路径的回溯问题 路径的回溯问题的关键在于能够将回来时的每一步都“记录在案”，然后逆 阅读全文
posted @ 2022-11-01 11:19 Marvel_Iron_Man 阅读(109) 评论(0) 推荐(0) 编辑