信息学奥赛状态压缩动态规划

【文件属性】：

文件名称：信息学奥赛状态压缩动态规划

文件大小：391KB

文件格式：PDF

更新时间：2013-03-23 11:19:40

状态压缩 动态规划

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