找零钱最佳组合
假 设 商 店 货 品 价 格 (R) 皆 不 大 于 100 元 （ 且 为 整 数 ） ， 若 顾 客 付 款 在 100 元 内 (P) ， 求 找 给 顾 客 之 最 少 货币 个（张） 数 ？ （ 货 币 面 值 50 元 (N50) ， 10 元 (N10) ， 5 元 (N5) ， 1 元 (N1) 四 种 ）
*
2024-03-22 23:23:06
12.85MB
1
算法分析与设计 实验报告 找零钱问题 伪造硬币问题 背包问题:1. "0-1"背包问题的贪心算法
2. "0-1"背包问题的动态规划算法
3. "0-1"背包问题的回溯算法
2022-11-28 20:18:33
48KB
1
(java）找零钱问题
问题描述: 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值，找不出钱数j时，记C(i,j)=∞，设计一个动态规划算法，对1≤j≤L，计算出所有的C( n,j )。算法中只允许使用一个长度为L的数组。
2022-05-26 16:20:44
4KB
1