[vk、v1、v2、v3、v4、wi、……这些中k、1、2、3、4、i、……都是脚标]
设有n种不同面值的硬币，第i种硬币的币值是vk(其中v1=1)，重量是wi，i=1,2,…,n且现在购有某些总价值为y的商品，需要用这些硬币付款，如果每种钱币使用的个数不限，问如何选择付款的方法使得付出钱币的总重量最轻？设计一个求解该问题的算法. 假设问题的输入实例是：
v1=1, v2=4, v3=6, v4=8
w1=1, w2=2, w3=4, w4=6
y=12
设有n种不同面值的硬币，第i种硬币的币值是vk(其中v1=1)，重量是wi，i=1,2,…,n且现在购有某些总价值为y的商品，需要用这些硬币付款，如果每种钱币使用的个数不限，问如何选择付款的方法使得付出钱币的总重量最轻？设计一个求解该问题的算法. 假设问题的输入实例是：
v1=1, v2=4, v3=6, v4=8
w1=1, w2=2, w3=4, w4=6
y=12
