第12课:枚举法(循环枚举4)

潘CSP十点班

2023-11-25 9:10:33
2023-12-18 19:10:33

信息与公告

枚举法: 循环枚举、排列枚举、子集枚举

1)循环枚举:
用for枚举所有解,用if判断正解。一个解变量对应一层循环。  
   
for(...)
{
	for(...)
	{
		if(条件)
		{			
		  //正解
		}
	}
}

【注意】循环次数不超过 10^9 ,可以优化变量范围和循环层数

状态 题目 统计
零钱的数量 6 / 6 / 6
光头强筹款 4 / 4 / 4
子序列和 5 / 6 / 6