zoukankan      html  css  js  c++  java
  • 解决同伴收获&解决同伴问题补分博客

    解决同伴问题

    要求:

    查看同组同学的课堂笔记,尝试解决同伴的问题,格式如下:

    • 我的同组同学是XXXX学号XXXX同学
    • 同组同学的问题是XXXX
    • 我理解他的意思是XXXX
    • 他的问题我有一个小建议是XXXXX
    • 其他(可选)

    解答:

    • 我的同组同学是20162324学号春旺同学
    • 同组同学的问题是 :回溯法与分支限界法的区别
    • 我理解他的意思是:寻找这两个方法的不同
    • 他的问题我有一个小建议是:
      1.在一般情况下,分支限界法与回溯法的求解目标不同。
      回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。
      2.回溯法与分支-限界法对解空间的搜索方式不同,回溯法通常采用尝试优先搜索,而分支限界法则通常采用广度优先搜索。
      3.对节点存储的常用数据结构以及节点存储特性也各不相同,除由搜索方式决定的不同的存储结构外,分支限界法通常需要存储一些额外的信息以利于进一步地展开搜索。

    收获:

    • 我的同组同学是20162324学号春旺同学
    • 同组同学的收获是:了解了回溯法,分支限界法,贪心算法
    • 我理解他的意思是:学会了用这些算法解决问题
    • 他的收获对我的启发是:深度了解了分支限界法与回溯法的异同
  • 相关阅读:
    康复计划
    Leetcode 08.02 迷路的机器人 缓存加回溯
    Leetcode 38 外观数列
    Leetcode 801 使序列递增的最小交换次数
    Leetcode 1143 最长公共子序列
    Leetcode 11 盛水最多的容器 贪心算法
    Leetcode 1186 删除一次得到子数组最大和
    Leetcode 300 最长上升子序列
    Leetcode95 不同的二叉搜索树II 精致的分治
    Leetcode 1367 二叉树中的列表 DFS
  • 原文地址:https://www.cnblogs.com/1zhjch/p/7931514.html
Copyright © 2011-2022 走看看