首页 > 其他 > 详细

子集树与排列树

时间:2019-07-27 22:41:49      阅读:111      评论:0      收藏:0      [点我收藏+]
#子集树与排列树
子集树:当所给的问题是从n个元素的集合S中找出满足某种性质的子集时,相应的解空间称为子集树。
排列树:当所给问题是确定n个元素满足某种性质的排列时,相应的解空间树称为排列树。排列树通常有n!个叶子节点。因此遍历排列树需要O(n!)的计算时间
参考: https://blog.csdn.net/XD_fybdw/article/details/80870560

 

子集树与排列树

原文:https://www.cnblogs.com/xiaoshayu520ly/p/11256872.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!