你对回溯算法的理解(2分)
答:回溯算法就是先选一条路走,能走就走,不能则上一步的选择返回,换一条路走。
请说明“子集和”问题的解空间结构和约束函数(2分)
答:解空间结构:子集树
约束函数:判断当前的left是否比源数组的最小数还小;每一次要加入某一数据时判断是否比目标值大;判断是否已经扫描完源数组。
请说明在本章学习过程中遇到的问题及结对编程的情况(1分)
答:发现自己并不清楚树的走向及含义。在与搭档的讨论中加深了对回溯法的理解。