贪心算法中关于背包问题和超市收银问题

【文件属性】：
文件名称：贪心算法中关于背包问题和超市收银问题
文件大小：85KB
文件格式：RAR
更新时间：2013-12-07 13:18:04
贪心算法，背包问题，超市收银 利用贪心策略解决背包问题。现有载重为M公斤的背包和n种货物。第i种货物的重量为Wi，它的总价值为Pi，假定M、Wi、Pi均为整数。设计程序给出装货方法，使装入背包的货物总价值达到最大。 2．设计实现超市收银程序，假设顾客在超市购买各种商品，来到收银台结账，收银员具有面值为100，20，10，5和1元的纸币和各种面值为5角、2角、1角的硬币。设计程序计算顾客各种所买商品的钱数，并根据顾客所付的钱数输出零钱的数目及要找的各种货币的数目。

【文件预览】：
1.exe
0225.doc
1.cpp