2024年1月5日
【机试刷题】回溯法求解n个元素的集合的幂集
摘要： 过程： 树中的根节点表示幂集元素的初始状态（为空集）； 叶子节点表示它的终结状态中幂集ρ（A）的8个元素； 第i层（i=1,2,3,...,n）层的分支节点，则表示已对集合A中前i-1个元素进行了取/舍处理的当前状态（其中左分支表示“取”，右分支表示“舍”）； 将上述问题求解集合的幂集转换为先序遍历 阅读全文
posted @ 2024-01-05 16:43 FBshark 阅读(24) 评论(0) 推荐(0) 编辑