你对回溯算法的理解:回溯法是一种选优搜索法,按照一定的选优条件向前搜索,当探索到某一步时,发现不符合条件,就退回一步重新选择。
请说明“子集和”问题的解空间结构和约束函数:
解空间结构:子集树
约束函数:解空间结构中遍历的深度> n时没有可行解,进行剪枝;当放入子集的元素总和等于目标和,则输出子集元素并进行剪枝;如果元素总和与下一个遍历节点之和大于目标和,则也剪枝。剪枝结束后便返回上一层。
请说明在本章学习过程中遇到的问题及结对编程的情况:。