1. 首页
  2. 行业
  3. 互联网
  4. 算法设计 动态规划之硬币付款问题

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

上传者: 2020-07-23 01:25:38上传 ZIP文件 57.17KB 热度 13次
设有n种不同面值的硬币,第i种硬币的币值是vk(其中v1=1),重量是wi,i=1,2……n,且现在购买某些总价值为y的商品,需要用这些硬币付款,如果每种钱币使用的个数不限,那么如何选择付款的方法是的付出钱币的总重量最轻?
用户评论