算法第5章作业

算法第5章作业

  1. 你对回溯算法的理解

  2. 回溯法适用于解组合数较大的问题,是将问题所有的可能解构造解空间树,按深度优先策略,从根节点搜索解空间树,到达任意结点,判断问题的解是否包含该结,否则返回父结点,直至找到问题解的过程。
  3. 请说明“子集和”问题的解空间结构和约束函数

  4. 其解空间结构:第i层代表数组第i个数;往左代表解包含这个数,往又代表不包含这个数
  5. 约束函数:当右支比剩余数小的数的和大于等于剩余数时,可遍历该支
  6. 请说明在本章学习过程中遇到的问题及结对编程的情况

  7. 0-1背包排序时曾出现问题,后同伙伴一同研究,问题得到解决。
posted @ 2018-12-23 18:51  宇洁  阅读(116)  评论(0编辑  收藏  举报