登录 注册
当前位置:主页 > 资源下载 > 34 > 数组T[1:n]中存储了n种不同面值的硬币,而数组Coins[1:n]中则记录了每种面值硬币可使用的个数,目标是用这些硬币来找零

数组T[1:n]中存储了n种不同面值的硬币,而数组Coins[1:n]中则记录了每种面值硬币可使用的个数,目标是用这些硬币来找零

  • 更新:2024-07-16 14:56:44
  • 大小:756B
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:其它 - 开发技术
  • 格式:CPP

资源介绍

设有n 种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。 对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Coins,以及钱数m,0≤m≤20001,编程计算找钱m的最少硬币数。