W_Oilpicture的博客

输出：题2：很简单的题题目描述：卖嘤料 ~~ 卖嘤料3个空瓶换一瓶。4个瓶盖换一瓶。问已购买n瓶嘤料的QAQ能喝到多少瓶嘤料？输出

算法的世界多么广大，我们可以将算法大致分为两类：第一类是较为有用的算法：比如一些经典的图算法，像 DFS 和 BFS（深度 / 广度优先算法），这些算法应用在很多方面，他们非常高效，第二类算法是那些极具美感的算法：例如当我们第一次看到汉诺塔的递归实现算法时的状态，你肯定会觉得这个算法贼牛逼，甚至会被它的美感所震撼到，但这些算法或许并没有那么有用或者高效，不过我们还是会研究它，就像没事干了我们还是会看小说；这些伟大而精妙的算法会激发我们的灵感，促使我们发散性思考，下面介绍一种同时属于以上两类的算法：快速傅

前言人生如逆旅，我亦是行人。贪心算法（Greedy Algorithm）贪心算法（Greedy Algorithm，又称贪婪算法）：是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。算法思路：建立数学模型来描述问题；把求解的问题分成若干个子问题；对每个子问题进行求解，得到子问题的局部最优解；把子问题的解（局部最优解）合成原来问题的解；

前言人生如逆旅，我亦是行人。————苏轼《临江仙·送钱穆父》广度优先搜索介绍广度优先搜索算法（又称宽度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。 Dijkstra 单源最短路径算法和 Prim 最小生成树算法都采用了和宽度优先搜索类似的思想。核心思想：从初始节点开始，应用算符生成第一层节点，检查目标节点是否在这些后继节点中，若没有，再用产生式规则将所有第一层的节点逐一扩展，得到第二层节点，并逐一检查第二层节点中是否包含目标节点。若没有，再用算符逐一扩展第