C++古老算法介绍

本篇文章我们来介绍一下常用算法

1.贪心算法

贪心算法（Greedy Algorithm）是一种解决问题的策略，它在每一步都做出当前看来最优的选择，而不考虑全局最优解。（局部最优解得到整体最优解）贪心算法通常适用于满足"贪心选择性质"和"最优子结构性质"的问题。

贪心算法使用条件:

贪心算法适用的条件包括两个性质：贪心选择性质和最优子结构性质。

1. 贪心选择性质（Greedy Choice Property）：通过每一步的局部最优选择，能够得到全局最优解。也就是说，在每一步选择中，都做出当前看起来最好的选择，而不考虑对后续步骤的影响。

2. 最优子结构性质（Optimal Substructure）：问题的最优解包含了子问题的最优解。换句话说，通过求解子问题的最优解，可以推导出原问题的最优解。

当一个问题满足这两个性质时，可以考虑使用贪心算法来求解。但需要注意，并非所有问题都满足这两个性质，所以不能盲目地应用贪心算法。

代码实例:

以下是一个使用贪心算法解决找零钱问题的示例（经典）：

假设有面额为1元、5元、10元、25元的硬币，现在要找零给定金额的钱数，求最少需要多少个硬币。