tsp贪心算法

贪心算法——用最少硬币找出n分钱的问题，以及代码。终于解决了

贪婪算法的简要介绍例如背包问题货箱装船问题等等

Cloud scheduling task greedy algorithm

Backpack problem greedy algorithm implementation

键盘输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按照左右次序组成一个新的正整数。对给定的N和S，用贪心策略寻找一种删数规则使得剩下的数字组成的新数最小。例如：N=412365，S=2，则

贪心问题中有很多典型的例子，此次背包问题，助大家理解该算法

测试数据：Inputthenumberofproducts:4Inputtheweightofeachproduct:2475Inputthepriceofeachproduct:251420Inpu

已知有n种物品和一个可容纳M重量的背包，每种物品i的重量为。假定将物品i的一部分放入背包就会得到的效益，这里，,。显然，由于背包容量是M，因此，要求所有选中要装入背包的物品总重量不得超过M.。如果这n

古时候，国王A和国王B都十分热爱赛马运动。他们分别有N匹马，他们知道自己和对手每只马的速度。两人进行N场比赛，每次比赛双方各出一匹马，每匹马限比一次。国王A通过某种特殊途径，已预先打探到了国王B派出的

地图着色的算法，能够实现地图的输入，并形成着色方案，用贪心算法实现，值得参考