2020年11月9日
回溯算法解决0/1背包问题
摘要： 回溯法采用深度搜索+剪枝生成搜索树 回溯法在确定了解空间的结构后，从根结点出发，以深度优先的方式搜索整个解空间，此时根结点成为一个活结点，并且成为当前的扩展结点。每次都从扩展结点向纵向搜索新的结点，当算法搜索到了解空间的任一结点，先判断该结点是否肯定不包含问题的解（是否还能或者还有必要继续往下搜索） 阅读全文
posted @ 2020-11-09 16:13 180402-马金龙 阅读(834) 评论(0) 推荐(0)