第13次作业(子集枚举)

潘CSP基础班

2023-06-18 9:55:32
2023-06-26 12:55:32

信息与公告

int a[100];    // 注意:从下标0开始存放
……  
for (int i = 0; i < (1<<n); i++)      // 子集 i 从 0 ~ (1<<n) ,表示枚举 00...00 ~ 11...11。如果不枚举00...00,则 i = 1 开始
{                           
	bitset<30> b(i);   // 将i转换为二进制数b,即子集0…0到子集1…1 
	for (int j=0; j<n; j++)    // 找出b中所有的1,表示a中对应元素被选入子集i
	{
		if (b[j]==1)  // b[j]=1,表示 a[j] 入选子集 i
		{
			……
		}
	}
}
状态 题目 统计
和大于等于K的子集个数 0 / 0 / 0
性价比(per) 0 / 0 / 0