算法设计与实践 硬币问题实验报告

【文件属性】：

文件名称：算法设计与实践 硬币问题实验报告

文件大小：252KB

文件格式：DOC

更新时间：2021-07-24 08:03:15

硬币问题

设有n种不同面值的硬币，第i种硬币的币值是vk(其中v1=1),重量是wi,i=1,2……n,且现在购买某些总价值为y的商品，需要用这些硬币付款，如果每种钱币使用的个数不限，那么如何选择付款的方法是的付出钱币的总重量最轻？