POJ1742 Coins（多重背包可行性）

热度：40 发布时间：2024-01-16 13:51:44.0

题意：

给出n硬币的价值和个数，再给一个数值m，求在这些硬币能组成多少种总和（要求小于m）

要点：

与一般背包问题求最值不同，这里是求能有几种组合，应该是叫做背包的可行性问题，看了网上的代码，大体是用两个数组，一个储存总和是否出现过，一个储存当前硬币使用的数量。

15278156

Seasonal

1742

Accepted

1728K