码迷,mamicode.com
首页 > 其他好文 > 详细

一些知识

时间:2017-12-02 16:14:18      阅读:168      评论:0      收藏:0      [点我收藏+]

标签:动态规划   com   压缩   知识   动态   .com   分享   markdown   init   

Part1 : 插头DP

从一道题讲起:

给你一个m * n的棋盘,有的格子是障碍,问共有多少条回路使得经过每个非障碍格子恰好一次 (m, n ≤ 12)

" 基于连通性状态压缩的动态规划问题 "

## Definition 1
插头 :
技术分享图片

插头DP有两种实现方法:逐行和逐格

逐格不需要预处理出所有可行状态,较容易写

如图:
技术分享图片

一些知识

标签:动态规划   com   压缩   知识   动态   .com   分享   markdown   init   

原文地址:http://www.cnblogs.com/the-unbeatable/p/7954367.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!