113曲阜师范大学算法分析与设计复习资料 期末考试复习题 期末试卷及参考答案

些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题的 解合并得到原问题的解。用分支限界法设计算法的步骤是：（1）针对所给问题，定义问题的解空间（对解进行编码）；（2）确定易于搜索的解