算法设计与分析。这是关于找零钱问题贪心算法问题。这个程序还蛮不错的，希望大家多支持

问题描述：一辆汽车加满油后可行驶 n 公里, 旅途中有若干个加油站。 请指出应在哪些加油站停靠加油使得沿途加油次数最少。本题对于给定的正整数 n 和 k 个加油站位置, 请计算最少加油次数。

贪心算法产生最优解的条件 贪心选择性：若一个优化问题的全局最优解可以通过局部最优选择得到，则该问题具有贪心选择性。 一个问题是否具有贪心选择性需要证明。 最优子结构：若一个优化问题的优化解包含它的子问题的优化解，则称其具有最优子结构。

使用贪心算法设计思想设计算法实现找零钱问题。一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为25美分、10美分、5美分、及1美分的硬币。售货员分步骤组成要找的零钱数，每次加入一个硬币。选择硬币时所采用的贪心准则如下：每一次选择应使零钱数尽量增大。为保证算法的可行性（即：所给的零钱等于要找的零钱数），所选择的硬币不应使零钱总数超过最终所需的数目。

天大算法课作业，使用贪心算法实现找零钱的问题，内附实验报告以及代码。

使用贪心算法解决多重背包问题（物体可拆分）的具体C++代码

C++，算法设计与分析，贪心算法，管道问题，你不会后悔下载这个资源的，解压代码有24KB

java单源最短路径（贪心算法） public class TheShortestWay { static int MAX_SIZE = 6; public static void dijkstra(int v, float[][] a, float[] dist, int[] prev) { int n = dist.length - 1; if (v < 1 || v > n) return; boolean[] s = new boolean[n + 1]; for (int i = 1; i <= n; i++) { dist[i] = a[v][i]; s[i] = false; if (dist[i] == Float.MAX_VALUE) prev[i] = 0; else prev[i] = v;

详细的背包问题和超市找零问题的解说， 代码详细，注释清除，方便使用

贪心法求解图的着色问题C++源代码，可直接编译运行。 greedy.