随笔分类 -  算法

给定一个数n，如：23121，给定一组数字a如[2,4,9]，求由a中元素组成的小于n的最大数。
摘要：#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)

导航