第五章作业

1.你对回溯算法的理解

  回溯法=穷举法+减枝函数

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

  解空间结构:子集数

  约束函数:

    (1)当前节点的和大于定义的sum,则退出当前递归(减枝)

    (2)若判定当前节点的和加下该节点后的所有节点总和小于定义的sum,退出当前递归(减枝)

  (3)若当前进入的深度大于定义的深度,退出当前递归(限界)

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

  上课时不理解,后来实验课向搭档请教,自己领悟学到了不少。

posted @ 2019-12-19 23:36  有什么事现在说  阅读(86)  评论(0编辑  收藏  举报