随笔分类 -  动态规划：插头dp

基于连通性状态压缩的动态规划问题
摘要：基于连通性状态压缩的动态规划问题 基于状态压缩的动态规划问题是一类以集合信息为状态且状态总数为指数级的特殊的动态规划问题．在状态压缩的基础上，有一类问题的状态中必须要记录若干个元素的连通情况，我们称这样的问题为基于连通性状态压缩的动态规划问题，本文着重对这类问题的解法及优化进行探讨和研究． 本文主要 阅读全文
posted @ 2017-10-20 19:55 Angel_Kitty 阅读(2258) 评论(0) 推荐(5) 编辑