sinat_37443487的博客

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

原文更新于：https://wangxw.cn/htmls/poj1753.html 目录 poj 1753 题目： 子集树解法：（超时） 判定树解法： more   记录这道题是因为以回溯（dfs）的思想解题过程中，我先使用「子集树」，超时！而改为「判定树」，通过！ 子集树：对于每个节点，对于其所有可取的值进行遍历，并在遍历中每一次改变状态后继续下一次遍历（递归）...