算法第5章作业

算法第5章作业

1. 你对回溯算法的理解

2. 回溯法适用于解组合数较大的问题，是将问题所有的可能解构造解空间树，按深度优先策略，从根节点搜索解空间树，到达任意结点，判断问题的解是否包含该结，否则返回父结点，直至找到问题解的过程。

3. 请说明“子集和”问题的解空间结构和约束函数

4. 其解空间结构：第i层代表数组第i个数；往左代表解包含这个数，往又代表不包含这个数
5. 约束函数：当右支比剩余数小的数的和大于等于剩余数时，可遍历该支

6. 请说明在本章学习过程中遇到的问题及结对编程的情况

7. 0-1背包排序时曾出现问题，后同伙伴一同研究，问题得到解决。

转载于:https://www.cnblogs.com/yjFX/p/10165160.html