随笔分类 -  算法

摘要:#include<string> #include<vector> #include<iostream> #include <algorithm> using namespace std; int ans; int value = 14132; string valueStr = to_string 阅读全文

posted @ 2022-04-29 17:11 silenccfly 阅读(1128) 评论(0) 推荐(0)

摘要:(1)定义 子集树:所给问题是从N个元素的集合中找出满足某种性质的子集时,相应的解空间树,称为子集树。子集树通常有2^n个叶节点,遍历子集树的任何算法都需要O(2^n)的计算时间。 例如:0-1背包问题的解空间树为一棵子集树。 排列树:当所给的问题是确定N个元素满足某种性质的排列时,相应的解空间称为 阅读全文

posted @ 2019-01-30 17:17 silenccfly 阅读(2097) 评论(0) 推荐(0)

导航