\(\\\)
Description
给出 \(N\) 种货币的面值 \(b_i\) 和个数 \(c_i\) ,求最少需要用多少个硬币凑出 \(Q\) 元钱,并输出任意一种方案。
- \(n\le 200,Q,b_i ,c_i\le 2\times 10^4,\) 空间限制 64 M。
\(\\\)
Solution
\(\\\)
Code
原文地址:https://www.cnblogs.com/SGCollin/p/9898729.html
时间: 2024-08-06 16:48:40