第五章作业

你对回溯算法的理解(2分)

答:回溯算法就是先选一条路走,能走就走,不能则上一步的选择返回,换一条路走。

请说明“子集和”问题的解空间结构和约束函数(2分)

答:解空间结构:子集树

约束函数:判断当前的left是否比源数组的最小数还小;每一次要加入某一数据时判断是否比目标值大;判断是否已经扫描完源数组。

请说明在本章学习过程中遇到的问题及结对编程的情况(1分)

答:发现自己并不清楚树的走向及含义。在与搭档的讨论中加深了对回溯法的理解。

posted @ 2018-12-23 17:08  软工LY  阅读(95)  评论(0编辑  收藏  举报