鲨鱼工作室董事长

贪心算法作为一种简单而高效的算法思想，可以在很多优化问题中得到应用。在C++中，通过合理选择数据结构和算法，可以很方便地实现贪心算法。在实际应用中，需要根据具体问题的特点来选择合适的贪心策略，以获得最优解。通过上述文章，我们简要介绍了C++中贪心算法的应用，并给出了具体问题的实现代码。希望对您有所帮助。

本部分将于本周开启。

【代码】ABC401D题代码。

递归，就是递归是通过将一个问题分解成更小的相似子问题来解决问题的方法。每个子问题都是相同的问题的简化版本，直到达到基本情况或边界情况，然后逐级返回结果。（其实不用看这部分，直接看代码理解了）。

每个星期四小 M 都要花费 2×8+1×6=22 元。在接下来的 10 天里，一共有 1 个星期四，这个星期四小 M 买两份炸鸡、一份奶茶共花费 2×25+1×28=78 元，因此输出 78。，请计算接下来的 n 天（包括今天） 里，小 A 一共要在炸鸡和奶茶上花费多少钱。小 M 的学校附近有一家炸鸡店和一家奶茶店。炸鸡 f 元每份，奶茶 m 元每杯。输入一行三个正整数 f,m,n，分别表示炸鸡的单价、奶茶的单价和要计算的天数。炸鸡 25 元每份，奶茶 28 元每杯。炸鸡 8 元每份，奶茶 6 元每杯。

于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以便在他现有金币的支付能力下，任何数目的金币他都能用这些封闭好的小钱的组合来付账。鬼谷子也是一个非常节俭的人，他想方设法使自己在满足上述要求的前提下，所用的钱袋数最少，并且不有两个钱袋装有相同的大于 1 的金币数。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。功于我们固有的思路，其实，每个袋子都用用装有二的次方个的金币。其中，1≤m≤109。

讲解了了入门的最后一关——递归

第1部分内容一定要牢记（GESP选手不用管1.2）。在你会的题目中，请用正规做法做题，当你不会时再用第2部分的内容。如有问题，请在评论区问我哦！记得关注我哦！！下期再见！！！

int与void区别：int有返回值，而void无返回值（返回值就是return）。因为int比较常用，所以给出一个int函数的例子。常见的函数有int类和void类。

从即日起，我会时不时更新一些杂题讲入门系列。在这个系列中会出现橙题，黄题，以及少数红题。

初学者的福利