慢慢的博客

求解简单0/1背包问题【问题描述】有n个重量分别为w1、w2、...wn的物品（物品编号为1~n），它们的价值分别为v1、v2、...vn，给定一个容量为W的背包。设计从这些物品中选取一部分物品放入该背包的方案，每个物品要么选中要么不选中，要求选中的物品不仅能够放到背包中，而且具有最大价值，并对下表所示的四个物品求出W=6时的所有解和最佳解。 物品编号 重量 价值 1 5 4 2 3 ...

采用增量穷举法求解1-n的幂集【问题描述】对于给定的正整数n（n>=1），求1~n构成的集合的幂集（即由1~n的集合中所有子集构成的集合，包括全集和空集）【问题求解】 程序源代码如下：#include <iostream>#include <vector>using namespace std;//采用增量穷举法求解1-n的幂集vector<vector<int> >ps; //存放幂...

用蛮力法（穷举法）求解幂集问题【问题描述】对于给定的正整数n（n>=1），求1~n构成的集合的幂集（即由1~n的集合中所有子集构成的集合，包括全集和空集）直接穷举法 设集合a[0..2]={1.2.3},其所有集合元素对应的二进制位及其十进制数如表所示。 集合元素 对应的二进制位 对应的十进制数 {} 000 0 ...