zoukankan      html  css  js  c++  java
  • 算法第五章作业

    1.你对回溯算法的理解

    答:我认为回溯法是一个不断尝试的搜索过程。确定问题的解空间,从根结点开始,以深度优先的方式搜索,直至找到问题最优解或搜索完整个解空间。

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

    答:解空间是一个子集树,遍历左子树为选择该结点代表的数,遍历右子树为不选择该结点代表的数。约束函数:在遍历右子树之前,如果当前和加上该数小于等于目标解,则不必遍历右子树。

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

    答:回溯算法思想上较容易理解,而且有模板,比之前的算法更好用代码实现。但是要写出严格剪枝函数还是有一定难度的。搭档很好的给我讲解了代码实现的思路,在讨论如何剪枝的问题上开阔了我的思维,受到了很多启发。

  • 相关阅读:
    线程池源码解析
    String与常量池
    spring循环依赖
    ConcurrentHashMap源码解析(JDK8)
    原子类源码分析
    web service和ejb的区别
    RPC
    hashcode()和equals()的区别
    关于json
    Lifecycle of jsf
  • 原文地址:https://www.cnblogs.com/yehaolin/p/12081182.html
Copyright © 2011-2022 走看看