软考9之算法

三、回溯算法思想:把解空间(所有情况)想象为一颗完全树(不一定是二叉树,n皇后问题是一棵n层深度的n叉树),遍历所有的情况,依据深度优先的规则进行搜索结果

①回溯算法之n皇后问题:

http://blog.csdn.net/gavin_john/article/details/16890403

步骤:

1、依据约束条件,写一个限界函数(n皇后问题的约束条件是不同棋子不能在同一列、同一行、同一斜线)

2、确定回溯的条件(n皇后问题的回溯条件是一个枝干的直接子节点遍历完后,没找到答案,就需要回溯)

3、把树的遍历、限界函数的使用、回溯的判定组织在一起,形成程序

②回溯算法之0-1背包

http://blog.csdn.net/ljmingcom304/article/details/50314839

用递归实现

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容