首页|回溯法的分析与设计

回溯法的分析与设计

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

陈强

展开 >

邵阳学院，湖南 邵阳 422000

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

2014

华章
《华章》杂志社

华章

影响因子：0.032
ISSN：1009-5489
年,卷(期)：2014.(5)
  • 2