首页 > 其他 > 详细

第五章小结

时间:2019-12-18 21:22:35      阅读:93      评论:0      收藏:0      [点我收藏+]

1.我对回溯算法的理解:

从一条路往前走,能进则进,不能进则退回来,换一条路再试。

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

(1)“子集和”问题的解空间结构:子集和问题的一个实例为<S,c>。其中S={x1,x2,…,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得S1中所有元素的和为c。

(2)约束函数:约束函数是根据题意定出的。通过描述合法解的一般特征用于去除不合法的解,从而避免继续搜索出这个不合法解的剩余部分。因此,约束函数是对于任何状态空间树上的节点都有效、等价的。

3.结对编程情况:

合作愉快,互帮互助。

第五章小结

原文:https://www.cnblogs.com/DreamGCdog/p/12063372.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!