平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共1篇）

【每日一题】货币系统来自专栏

题意：给n种货币，每个面值ai，数量无限，是否能去掉几种货币，使得原本这几种货币能组成的数仍能组成是否能去掉几种货币，问最后最少能剩下多少货币。思路： 1.打算化简一下货币系统，其实就是去掉几种货币，说明剩下的货币能表示被减去的货币。2.最小的不能去掉，因为其它的货币表示不了面值最小的货...

完全背包

2020-05-27

1 781