数据结构算法-穷举搜索算法

引言

穷举搜索是一种基本的搜索策略，其基本思想是逐一检查所有可能的解，直到找到一个有效的解或确定不存在解为止。在现实生活中，穷举搜索的应用非常广泛，以下是一些例子：

密码破解：在密码学中，穷举搜索是一种常见的攻击方法。攻击者尝试所有可能的密码组合，直到找到正确的密码。尽管这种方法可能会非常耗时，但对于一些简单的密码，穷举搜索可能是最有效的攻击方法。
解决数学问题：在数学中，有些问题可能需要通过穷举所有可能的选项来找到答案。例如，解决一些数论问题可能需要检查所有可能的因子或模形式。
旅行计划：在规划旅行路线时，我们可能会尝试所有可能的路线组合来找到最短或最快的路线。这实际上是一种穷举搜索，尽管现代的旅行规划软件通常使用更高效的算法来找到最优解。
决策树：在人工智能和机器学习中，穷举搜索可以用于构建决策树。决策树通过尝试所有可能的条件组合来做出决策。
编程调试：在编程中，当遇到错误时，程序员可能会尝试穷举所有可能的错误源和错误类型，以找到并解决问题。
游戏AI：在许多游戏中，AI可能会使用穷举搜索来找到最佳的移动或策略。例如，在国际象棋中，一个AI可能会尝试所有可能的走法，并评估它们的结果，以找到最优的走法。
规划日常生活：在日常生活中的许多情境下，我们可能会使用穷举搜索来规划我们的活动。例如，我们可能会尝试所有的时间安排选项，直到找到一个最优的时间表。

需要注意的是，虽然穷举搜索可以找到问题的解，但它通常只在问题的规模相对较小或有限的情况下才有效。

穷举搜索算法应用专区

有 20 枚硬币，可能包括 4 种类型：1 元、5 角、1 角和 5 分。
已知 20 枚硬币的总价值为 10 元，求各种硬币的数量。
例如：4、11、5、0 就是一种方案。而 8、2、10、 0 是另一个可能的方案，显然方案并不是
唯一的，请编写程序求出类似这样的不同的方案一共有多少种？

编程思路：
直接对四种类型的硬币的个数进行穷举。其中，1 元最多 10 枚、5 角最多 20 枚、1 角最多
20 枚、5 分最多 20 枚。

如果以元为单位，则 5 角、1 角、5 分会化成浮点型数据，容易计算出错。可以将 1
元、5 角、1 角、5 分变成 100 分、50 分、10 分和 5 分，从而全部采用整型数据处理。

#include<iostream>
using namespace std;

int main(void) {
   
	// 声明四个整数变量，分别表示一元硬币的数量、五角硬币的数量、一角硬币的数量和五分硬币的数量  
	int Acoin100;//一元硬币数量  
	int Acoin50;//五角硬币数量  
	int Acoin10;//一角硬币数量  
	int Acoin5;//五分硬币数量  

	// 声明一个整数变量，用于计数满足条件的硬币组合数量  
	int count = 0;

	// 使用四个嵌套的for循环来遍历所有可能的硬币组合  
	for (Acoin100 = 0; Acoin100 <= 10; Acoin100