2020年11月20日
[算法] DP中环形处理
摘要： DP中环形处理 对于DP中存在环的情况，大致有两种处理的方法： 对于很多的区间DP来说，很常见的方法就是把原来的环从任意两点断开（注意并不是直接删掉这条边），在复制一条一模一样的链在这条链的后方，当做线性问题来解，即可实现时间复杂度降维。 情况一：将原来的环从任意两点断开，再当做线性问题来解。情况二 阅读全文
posted @ 2020-11-20 20:22 Last_Breath 阅读(293) 评论(0) 推荐(1) 编辑