算法第五章作业

一。你对回溯算法的理解
回溯法是种以深度优先方式系统搜索问题解的算法。回溯法它遍历问题的所有解和所有情况。通过约束函数和限界函数来剪掉不符合要求或最优解的情况,以此来提高算法的搜索效率。

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

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

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

在寻找最优解过程钟发现如何去确定限界条件比较难,在宇同伴一起研究和解决了。

posted on 2018-12-24 19:28  🐎  阅读(112)  评论(0编辑  收藏  举报

导航