题意:
给出n硬币的价值和个数,再给一个数值m,求在这些硬币能组成多少种总和(要求小于m)
要点:
与一般背包问题求最值不同,这里是求能有几种组合,应该是叫做背包的可行性问题,看了网上的代码,大体是用两个数组,一个储存总和是否出现过,一个储存当前硬币使用的数量。
15278156 | Seasonal | 1742 | Accepted | 1728K |
题意:
给出n硬币的价值和个数,再给一个数值m,求在这些硬币能组成多少种总和(要求小于m)
要点:
与一般背包问题求最值不同,这里是求能有几种组合,应该是叫做背包的可行性问题,看了网上的代码,大体是用两个数组,一个储存总和是否出现过,一个储存当前硬币使用的数量。
15278156 | Seasonal | 1742 | Accepted | 1728K |