恰好装满背包(取余)题目情形总结判断整除糖果波动数列题目情形总结物品容量恰好等于m(恰好装满背包)和取得的糖果数恰好为k的倍数若要求此时的最大价值,dp数组初始化为负无穷详细解释若只是要求判断是否可行,dp数组的值只有true、false两种,进行||操作,初始化为false,即可判断整除1、膜法交配率(a+b+c)%k=(a%k+b%k+c%k)%k要看几个数的和对k求余是否等于j,只要将这些数分别除以k得到的余数相加的和对k求余是否等于j2、对每个数求余数,为了防止得到的余数是负数,每得到余数加上k再对k求余dp[i][(k+(j+a[i])%k)%k]=1;3、递推式可能有不同,只要初始