A. 针对所给问题,定义问题的解空间(对解进行编码)

B. 确定易于搜索的解空间结构(按树或图组织解)

C. 定义最优子结构

D. 以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索