第五章作业

1.你对回溯算法的理解（2分）
从一条路径走，如果能满足条件，就继续向前，否则退后，往另一条路，不断重复这个过程，最后的得出解。并在选择路径时加入限制条件来剪枝，提高效率。
2.请说明“子集和”问题的解空间结构和约束函数（2分）
用二叉树，一边是放入数组，一边是不放入数组。
约束：
判断要加入的数是否比目标和要大；剩下的数与已有数之和需要大于等于目标和
3.请说明在本章学习过程中遇到的问题及结对编程的情况（1分）
汇速算法我认为比较好理解，但难就难在剪枝。在考虑约束条件是总是没有考虑周全，导致剪枝不够充分。

转载于:https://www.cnblogs.com/mljtb/p/10164160.html