POJ 1753（回溯子集树与判定树）

原文更新于：https://wangxw.cn/htmls/poj1753.html

目录

poj 1753 题目：

子集树解法：（超时）

判定树解法：

more

---

 

• 记录这道题是因为以回溯（dfs）的思想解题过程中，我先使用「子集树」，超时！而改为「判定树」，通过！

• 子集树：对于每个节点，对于其所有可取的值进行遍历，并在遍历中每一次改变状态后继续下一次遍历（递归），完成递归后修复回原状态，并进行下一个状态的取值

• 判定树：对于每个节点，其所有可取的值仅有 0 和 1（两种状态），即「存在 - 不存在」࿰