最少货币流通, 硬币找钱问题

硬币找钱问题poj3260

题解摘自挑战程序设计竞赛

双端队列 

流通分为付钱和找钱两个过程，定义两个过程分别需要的硬币数为如下dp数组：流通