|
|
|
管理
06 2015 档案
回溯法的解空间表示方法
摘要：回溯法解题时通常包含3个步骤： 1. 针对所给问题，定义问题的解空间； 2. 确定易于搜索的解空间结构； 3. 以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。 对于问题的解空间结构通常以树或图的形式表示，常用的两类典型的解空间树是子集树和排列树。当所给的问题是从n个元素的集合S中找到S满足某种性质的子集时，相应的解空间树称为子集树。例如，n个物品的0-1背包问题所对应的解空间树是...
阅读全文
|