华章2014，Issue(5) ：359-359.

回溯法的分析与设计

陈强
华章2014，Issue(5) ：359-359.
✕
  • NETL
  • NSTL
  • 万方数据

回溯法的分析与设计

陈强1
扫码查看

作者信息

  • 1. 邵阳学院，湖南 邵阳 422000
  • 折叠

摘要

复杂问题常常有很多的可能解，这些可能解构成了问题的解空间。解空间也就是进行穷举的搜索空间，所以，解空间中应该包括所有的可能解。确定正确的解空间很重要，如果没有确定正确的解空间就开始搜索，可能会增加很多重复解，或者根本就搜索不到正确的解。本文首先介绍了回溯法的相关知识，然后描述了用回溯法解决实际问题的一般步骤，之后便是用回溯法解决“0/1背包问题”，并对其做了分析，以及讲述其设计思想。

关键词

回溯法/0/1背包问题/设计思想

引用本文复制引用

出版年

2014
华章
《华章》杂志社

华章

影响因子：0.032
ISSN：1009-5489
参考文献量2
段落导航相关论文