設有n種不同面值的硬幣，第i種硬幣的幣值是vk(其中v1=1),重量是wi,i=1,2……n,且現在購買某些總價值為y的商品，需要用這些硬幣付款，如果每種錢幣使用的個數不限，那么如何選擇付款的方法是的付出錢幣的總重量最輕？