1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

递归与穷举：集合子集及全排列决策树方法.pdfVIP

  • 0
  • 0
  • 约1.76千字
  • 约 9页
  • 2026-04-16 发布于北京
  • 举报

递归与穷举：集合子集及全排列决策树方法.pdf

    递归和穷举

    求集合{a,b,c}的所有子集

    {a,b,c}{a,b}{a,c}{b,c}{a}

    {b}{c}{}

    枚举子集-决策树

    •决策树的每个决策代表

    选择一个字符放入子集

    •决策树的路径代表完整

    的决策

    •决策树的叶子节点

    代表最终的结果

    枚举子集问题

    •枚举一个集合的所有子集，可以转换成依次决策要

    不要选择集合中的某个元素的决策问题。

    •每一步有两个选择（是或否），一共有n步，因此

    ௡

    一共有种结果。

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >