问题可以描述为：给定一组共 n 个物品，每种物品都有自己的重量 wi, i=1~n 和价值 vi, i=1~n，在限定的总重量（背包的容量 C）内，如何选择才能使得选择物品的总价值之和最高。选择最优的物品子集放置于给定背包中，最优子集对应 n 元解向量(x1,…xn), 　　　为方便调试，采用文件输入，标准输出（或文件输出也可）的形式。数据输入的格式如下：每组测试数据 　　　包含 n+1 行，第 1 行为 C 和 n，表示背包容量为 C 且有 n 个物品，接下来 n 行为这 n 个物品的重量 wi 和价值vi。背包容量和物品重量都为整数。n, C , wi, vi 范围如上所述。 输出两行。第一行为所选物品的最大价值之和，第二行后为装入背包的物品所对应的 n 元最优解向量(x1,…xn), xi∈{0 或1}，每行以"i xi"形式输出。

用C++实现的贪心算法 Dijkstra 单源最短路径，并包含大量的注释，对理解程序很有帮助

摘要：本文提出了一种混合的元启发式方法HDCPSO 用于求解置换流水车间调度问题中的最小化完成时间.该算法将粒子群算法和迭代贪心算法( Iterative Greedy, IG) 相结合, 利用IG 算法中的作业毁坏( Destruction) 和构造( Construction) 操作来对粒子进行变异, 降低群体发生早熟的可能. 引入了个体徘徊概念, 用来控制个体变异. 此外, 通过基于插入的邻域搜索来提高个体的局部搜索能力. 最后, 提出了群体的重新初始化机制来进一步避免早熟收敛的发生.本文算法在不同规模的问题实例上与其他几个具有代表性的算法进行了比较, 实验结果表明, 无论是在求解质量还是稳定性方面都优于其他算法.

计算机算法设计与分析中的流水作业调度问题的分析，这里使用了动态规划的算法思想，用到了Johson 算法，程序的每一步都有详细的说明

这个算法是用于解决所谓的骑士周游问题，里面用到了以前学过的贪心算法。程序是用Ｃ＃写的，界面布局还算好吧，而且有动态的显示，看起来比较直观。

贪心算法之最优合并问题.zip

算法设计与分析 贪心算法 找零钱问题 算法设计与分析找零钱问题贪心算法 计算机专业

大二数据结构排课系统C语言排课系统源码及贪心算法思想详解

使用贪心算法实现的一个五子棋，下载下来可以直接使用，可以直接嵌入html

分别输入程序个数和长度，计算最多可存储的程序数目。很简单的贪心算法实现，时间复杂度较高，非常有效。