RogerDTZ

摘要： 简介 插头DP（轮廓线DP）是用来解决网格图回路问题的一种算法。 插头DP解决的经典问题就是统计经过所有格子的哈密顿回路条数，某些格子有障碍。 ​ 如果问题稍微进阶一点的话，不一定要求路径是回路、路径带权等等情况都可能出现。 ​ 它的时间复杂度比较高，但是已经属于比较高效的算法了。 基本概念 ​ 首 阅读全文