文件名称:Compression
介绍说明--下载内容均来自于网络,请自行研究使用
基于连通性状态压缩的动态规划问题基于状态压缩的动态规划问题是一类以集合信息为状态且状态总数为指数级的特殊的动态规划问题.在状态压缩的基础上,有一类问题的状态中必须要记录若干个元素的连通情况,我们称这样的问题为基于连通性状态压缩的动态规划问题,本文着重对这类问题的解法及优化进行探讨和研究. -Compression based on the connectivity status of the dynamic programming problem
(系统自动生成,下载前可以参看下载内容)
下载文件列表
基于连通性状态压缩的动态规划问题.doc