确定给定价格的"通常"现金支付金额的算法

你走进商店,选择几种产品,然后到柜台付账单.总数是一些金额(A).你进入你的钱包,钱包或口袋,放下一些现金(P),其中P> = A,收银员给你改变.

鉴于流通的硬币和账单的集合,最有可能的价值是P什么？

一些例子,假设可用的账单是5美元,10美元,20美元,50美元和100美元,可用的硬币是5c,10c和25c:

A= $ 151.24
P[1]= $ 160(8x $ 20)或($ 100 + 3x $ 20)
P[2]= $ 155($ 100 + $ 50 + $ 5)

A= $ 22.65
P[1]= $ 25($ 20 + $ 5)
P[2]= $ 30($ 20 + $ 10)
P[3]= $ 40($ 20 + $ 20)

A= $ 0.95
P[1]= $ 1(4 x 25c)
P[2]= $ 5

其中许多数字看似直观,但我觉得这个算法难以确定.