标签:动态规划 com 压缩 知识 动态 .com 分享 markdown init
从一道题讲起:
给你一个m * n的棋盘,有的格子是障碍,问共有多少条回路使得经过每个非障碍格子恰好一次 (m, n ≤ 12)
" 基于连通性状态压缩的动态规划问题 "
## Definition 1
插头 :
如图:
标签:动态规划 com 压缩 知识 动态 .com 分享 markdown init
原文地址:http://www.cnblogs.com/the-unbeatable/p/7954367.html