一些知识
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了一些知识相关的知识，希望对你有一定的参考价值。
Part1 : 插头DP
从一道题讲起：
给你一个m * n的棋盘，有的格子是障碍，问共有多少条回路使得经过每个非障碍格子恰好一次 (m, n ≤ 12)
" 基于连通性状态压缩的动态规划问题 "
## Definition 1
插头 :
插头DP有两种实现方法：逐行和逐格
逐格不需要预处理出所有可行状态，较容易写
如图：
以上是关于一些知识的主要内容，如果未能解决你的问题，请参考以下文章