一颗平常心

背包问题 它是在1978年由Merkel和Hellman提出的。它的主要思路是假定某人拥有大量物品，重量各不同。此人通过秘密地选择一部分物品并将它们放 到背包中来加密消息。背包中的物品中重量是公开的，所有可能的物品也是公开的，但背包中的物品是保密的。附加一定的限制条件，给出重量，而要列出可能的物 品，在计算上是不可实现的。背包问题是熟知的不可计算问题，背包体制以其加密，解密速度快而其人注目...

题意：有m (1~10)种不同颜色的衣服总共n (1~100)件，Dearboy和她的girlfriend两个人要一起洗完全部衣服，为了预防色彩混合，他们不能同时洗不同颜色的衣服，给出洗完每件衣服所需的时间cloth[i].tim和它的颜色cloth[i].col，求出Dearboy和她的girlfriend最少用多少时间能洗完全部衣服。   思路：01背包，由于各种颜色互相独立，故把每种...

题意：给你n个整数，和一个k值（2<=k<=100)，问在这n个数之间的n-1的位置任意放加减号，问有没有一种情况使结果整除k。 思路：  dp[i][j]=dp[i-1][j-a[i]]||dp[i-1][j+a[i]];这里用到了数论里的一点知识，sum(a[i])%k = sum(a[i]%k)%k,假设dp[i][j]为取前i个数求和时余数为j的情况。只要dp[4][0]=1...