算法设计与分析 硬币付款问题 设有n种不同面值的硬币，第i中硬币的币值是（其中V1=1），重量是，i=1，2，……n且现在购买总价值为y的某些商品，需要用这些硬币付款，如果每种钱币使用个数不限，问如何选择付款的方法使得付出的钱币总重量最轻？设计一个求解该问题的算法，给出伪代码并描述分析算法的时间复杂度。假设问题的输入实例是： =1, =4, =6, =8 =1, =2, =4, =6 y=12 给出算法在该实例上计算的表。

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