算法设计--动态规划之硬币付款问题

时间:2023-04-30 17:50:57
【文件属性】:

文件名称:算法设计--动态规划之硬币付款问题

文件大小:57KB

文件格式:ZIP

更新时间:2023-04-30 17:50:57

算法设计

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


【文件预览】:
硬币问题
----Coin.py(1KB)
----硬币问题.docx(67KB)

网友评论