2016年3月17日
POJ1742 Coins（多重背包可行性）
摘要： 题意：给出n硬币的价值和个数，再给一个数值m，求在这些硬币能组成多少种总和（要求小于m）要点：与一般背包问题求最值不同，这里是求能有几种组合，应该是叫做背包的可行性问题，看了网上的代码，大体是用两个数组，一个储存总和是否出现过，一个储存当前硬币使用的数量。152781... 阅读全文
posted @ 2016-03-17 09:27 seasonal 阅读(58) 评论(0) 推荐(0) 编辑