覆盖问题解决技巧的深入探讨

• 作者: 宋海岸 纪政
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 精确覆盖 Dancing links 数独
• 年，卷（期）: 2010,（9）
• 页码范围: 58-60
• 分类号: TP301
• 字数: 3160字
• 语种: 中文

摘要

覆盖问题是一种常见的问题,由于其状态复杂,数据规模大,直接的搜索往往效率过低,复杂度难以承受.从解决覆盖问题的一般方法出发,深入探讨了动态规划、数学归纳法,以及Dancing links算法的转化在覆盖问题中的应用,充分弥补了现今大多数书籍和文献中解决覆盖问题时忽视算法设计技巧的缺点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪政	华东师范大学软件学院	2	3	1.0	1.0
2	宋海岸	华东师范大学软件学院	2	3	1.0	1.0