[ POI 2005 ] Bank Notes

\(\\\)

Description


给出 \(N\) 种货币的面值 \(b_i\) 和个数 \(c_i\) ,求最少需要用多少个硬币凑出 \(Q\) 元钱,并输出任意一种方案。

  • \(n\le 200,Q,b_i ,c_i\le 2\times 10^4,\) 空间限制 64 M。

\(\\\)

Solution

\(\\\)

Code


猜你喜欢

转载自www.cnblogs.com/SGCollin/p/9898729.html