c/c++贪心算法实例

贪心算法问题1（西红柿首富的烦恼）： 王多鱼获得了一笔的奖金X，要求购买最少的商品把钱花光，即没有零钱剩下，否则商品会被没收。 输入： 一个整数k：商品的种类（每个种类商品个数不限）； 第i类商品的价值a[i]； 一个整数m：奖金总额； 输出： 最少商品数量 举例： 输入： 7 1 2 5 10 20 50 100 288 输出： 8 代码： c++代码实现（贪心算法）： /**王多鱼问题*/ #

>>阅读原文<<