状态压缩详细分析

【文件属性】：

文件名称：状态压缩详细分析

文件大小：1.46MB

文件格式：PDF

更新时间：2015-12-17 07:19:23

ACM，算法

信息学发展势头迅猛，信息学奥赛的题目 来源遍及各行各业，经常有一些在实际应 用中很有价值的问题被引入信息学并得到 有效解决。然而有一些问题却被认为很可能不存在有 效的(多项式级的)算法，这里以对几个例题 的剖析，简述状态压缩思想及其应用