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

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