摘要：
题意：给出n种面值的硬币， 和这些硬币每一种的数量， 要求求出能组成的钱数（小于等于m）思路：一开始直接用多重背包套上去超时了，然后就没辙了，然后参考网上的，说只需要判断是否能取到就行了，并不需要记录其价格，直接用bool判断是否能取到。就不会TLE了。代码：#include#include#inc... 阅读全文
摘要：
题意：给出价值为1,2,3,4,5,6的6种物品数量，问是否能将物品分成两份，使两份的总价值相等。思路:求出总价值除二，做多重背包，需要二进制优化。代码：#include#include#includeusing namespace std;int n[7];int v,sum;bool flag;... 阅读全文