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