【问题标题】:Permutation Tree for Combinatorial Search Problems?组合搜索问题的排列树?
【发布时间】:2012-09-12 18:40:10
【问题描述】:

我想为一个排列问题生成一个搜索树。我的要求如下:我想使用分而治之的策略来做到这一点

我给出了一个树长度为 3 排列的例子。

【问题讨论】:

    标签: search recursion permutation divide-and-conquer


    【解决方案1】:

    给定一组n 数字,将问题划分为n 子问题,每个子问题都将集合中的一个数字作为第一个数字,并将所选数字从集合中删除。对于每个子问题,重复该过程。如果 set 为空,则停止。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2021-09-09
      • 2011-03-10
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多