（backtracking） 回退指遇到不满足约束条件的状态时，撤销前面做 出的选择，回到上一个状态 当越过叶节点、结束节点访问、遇到值为 3 的 节点时终止搜索，函数返回 剪枝 （pruning） 剪枝是根据问题特性和约束条件避免无意义的搜索 路径的方法，可提高搜索效率 当遇到值为 3 的节点时，则不再继续搜索 第 13 章 回溯 hello‑algo.com 281 Tip problem 汉诺塔问题 河內塔問題 backtracking algorithm 回溯算法 回溯演算法 constraint 约束 約束 solution 解 解 state 状态 狀態 pruning 剪枝 剪枝 permutations problem 全排列问题 全排列問題 subset‑sum problem 子集和问题 子集合問題 ?‑queens problem ? 皇后问题

出的选择，回到上一个状态 当越过叶节点、结束节点访问、遇到值为 3 的 节点时终止搜索，函数返回 第 13 章 回溯 hello‑algo.com 282 名词 定义 例题三 剪枝 （pruning） 剪枝是根据问题特性和约束条件避免无意义的搜索 路径的方法，可提高搜索效率 当遇到值为 3 的节点时，则不再继续搜索 � 问题、解、状态等概念是通用的，在分治、回溯、动态规划、贪心等算法中都有涉及。 constraint 左子节点 left‑child node 解 solution 右子节点 right‑child node 状态 state 父节点 parent node 剪枝 pruning 左子树 left subtree 全排列问题 permutations problem 右子树 right subtree 子集和问题 subset‑sum problem 根节点 root

（backtracking） 回退指遇到不满足约束条件的状态时，撤销前面做 出的选择，回到上一个状态 当越过叶节点、结束节点访问、遇到值为 3 的 节点时终止搜索，函数返回 剪枝 （pruning） 剪枝是根据问题特性和约束条件避免无意义的搜索 路径的方法，可提高搜索效率 当遇到值为 3 的节点时，则不再继续搜索 第 13 章 回溯 www.hello‑algo.com 281 16 章 附录 www.hello‑algo.com 371 English 简体中文 繁体中文 constraint 约束 約束 solution 解 解 state 状态 狀態 pruning 剪枝 剪枝 permutations problem 全排列问题 全排列問題 subset‑sum problem 子集和问题 子集合問題 ?‑queens problem ? 皇后问题

（backtracking） 回退指遇到不滿足約束條件的狀態時，撤銷前面做 出的選擇，回到上一個狀態 當越過葉節點、結束節點訪問、遇到值為 3 的 節點時終止搜尋，函式返回 剪枝 （pruning） 剪枝是根據問題特性和約束條件避免無意義的搜尋 路徑的方法，可提高搜尋效率 當遇到值為 3 的節點時，則不再繼續搜尋 第 13 章 回溯 www.hello‑algo.com 281 16 章 附錄 www.hello‑algo.com 371 English 簡體中文 繁體中文 constraint 约束 約束 solution 解 解 state 状态 狀態 pruning 剪枝 剪枝 permutations problem 全排列问题 全排列問題 subset‑sum problem 子集和问题 子集合問題 ?‑queens problem ? 皇后问题

回退 Backtracking 回退指遇到不满足约束条件的状态时，撤销前 面做出的选择，回到上一个状态 当越过叶结点、结束结点访问、遇到值为 3 的节点时终止搜索，函数返回 剪枝 Pruning 剪枝是根据问题特性和约束条件避免无意义的 搜索路径的方法，可提高搜索效率 当遇到值为 3 的节点时，则终止继续搜索 � 问题、解、状态等概念是通用的，在分治、回溯、动态规划、贪心等算法中都有涉及。

回退 Backtracking 回退指遇到不满足约束条件的状态时，撤销前 面做出的选择，回到上一个状态 当越过叶结点、结束结点访问、遇到值为 3 的节点时终止搜索，函数返回 剪枝 Pruning 剪枝是根据问题特性和约束条件避免无意义的 搜索路径的方法，可提高搜索效率 当遇到值为 3 的节点时，则终止继续搜索 � 问题、解、状态等概念是通用的，在分治、回溯、动态规划、贪心等算法中都有涉及。

which creates the tag attribute style with value color:red;font-weight:bold: 27 label.add(new AttributeModifier("style", "color:red;font-weight:bold")); If attribute style already exists in the original will append its value to the existing one: label.add(new AttributeAppender("style", "color:red;font-weight:bold")); We can also create attribute modifiers using factory methods provided by class AttributeModifier r.replace("style", "color:red;font-weight:bold")); //appends the given value to the existing one label.add(AttributeModifier.append("style", "color:red;font-weight:bold")); //prepends the given value

creates the tag attribute style with value _ :[color:red;font- weight:bold] 28 label.add(new AttributeModifier("style", "color:red;font-weight:bold")); If attribute style already exists in the original will append its value to the existing one: label.add(new AttributeAppender("style", "color:red;font-weight:bold")); We can also create attribute modifiers using factory methods provided by class AttributeModifier r.replace("style", "color:red;font-weight:bold")); //appends the given value to the existing one label.add(AttributeModifier.append("style", "color:red;font-weight:bold")); //prepends the given value

which creates the tag attribute style with value color:red;font-weight:bold: label.add(new AttributeModifier("style", "color:red;font-weight:bold")); If attribute style already exists in the original markup will append its value to the existing one: label.add(new AttributeAppender("style", "color:red;font-weight:bold")); We can also create attribute modifiers using factory methods provided by class AttributeModifier r.replace("style", "color:red;font-weight:bold")); //appends the given value to the existing one label.add(AttributeModifier.append("style", "color:red;font-weight:bold")); //prepends the given value

which creates the tag attribute style with value color:red;font-weight:bold: label.add(new AttributeModifier("style", "color:red;font-weight:bold")); If attribute style already exists in the original markup will append its value to the existing one: label.add(new AttributeAppender("style", "color:red;font-weight:bold")); We can also create attribute modifiers using factory methods provided by class AttributeModifier r.replace("style", "color:red;font-weight:bold")); //appends the given value to the existing one label.add(AttributeModifier.append("style", "color:red;font-weight:bold")); //prepends the given value