回溯法(DFS) 2019年3月22日 回溯法 0条评论 365次阅读 0人点赞 回溯法-DFS搜索 N后问题——经典的DFS 1.背景知识 解空间 子集树 所给的问题是从n个元素的集合S中找出满足某种性质的子集时,相应的解空间成为子集树。(从集合中选取数据) 如0-1背包问题,从所给重量、价值不同的…