文件名称:算法设计--动态规划之硬币付款问题
文件大小:57KB
文件格式:ZIP
更新时间:2023-04-30 17:50:57
算法设计
设有n种不同面值的硬币,第i种硬币的币值是vk(其中v1=1),重量是wi,i=1,2……n,且现在购买某些总价值为y的商品,需要用这些硬币付款,如果每种钱币使用的个数不限,那么如何选择付款的方法是的付出钱币的总重量最轻?
【文件预览】:
硬币问题
----Coin.py(1KB)
----硬币问题.docx(67KB)
文件名称:算法设计--动态规划之硬币付款问题
文件大小:57KB
文件格式:ZIP
更新时间:2023-04-30 17:50:57
算法设计
设有n种不同面值的硬币,第i种硬币的币值是vk(其中v1=1),重量是wi,i=1,2……n,且现在购买某些总价值为y的商品,需要用这些硬币付款,如果每种钱币使用的个数不限,那么如何选择付款的方法是的付出钱币的总重量最轻?