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

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

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

答:解空间结构:子集树

约束函数:如果往下走时相加的子集和超过目标值,则表示这条路不能走了,回溯。

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

答:发现自己并不清楚树的走向及含义。遇到了段错误,后来发现数组下标越界也是段错误的一种,后来把设置的数组空间变大后就过了。

posted on 2018-12-22 23:26  +-  阅读(91)  评论(0编辑  收藏  举报